XXVIII. 


Über Zerlegungen von Zahlen durch ihre KEONen 
gemeinsamen Teiler. 


[Festschrift der Technischen Hochschule zu Braunschweig bei Gelegenheit 
der 69. Versammlung Deutscher Naturforscher und Arzte, S. 1—40 (1897).] 


Liegt ein endliches System von natürlichen Zahlen vor, und bildet 
man alle größten gemeinsamen Teiler von zwei oder mehreren dieser 
Zahlen, so werden die letzteren hierdurch auf mannigfaltige Weise 
in Faktoren zerlegt. Obgleich nun diese Faktoren im allgemeinen 
bekanntlich keine Primzahlen sind, so leisten sie doch für manche 
Untersuchungen ausreichende Dienste, und es verlohnt sich daher wohl 
der Mühe, die hierbei auftretenden Gesetze im Zusammenhang dar- 
zustellen. Dies ist der nächste Gegenstand des vorliegenden Aufsatzes, 
doch soll zugleich die ursprüngliche Aufgabe soviel wie möglich ver- 
allgemeinert und auch auf Gebiete übertragen werden, in denen es 
gar keine Zerlegungen in eigentliche Primfaktoren gibt. Hierbei ver- 
liert zwar die Untersuchung ihr arithmetisches Gepräge fast ganz, so 
daß sie mathematische Kenntnisse kaum noch voraussetzt, aber zugleich 
treten die Gesetze und ihre Gründe deutlicher hervor, und ich darf 
hoffen, daß in dieser Hinsicht meine Arbeit doch einigen Mathematikern 
willkommen sein mag. 


\ LT 
Drei Zahlen. 


Sind a, b, c drei gegebene natürliche Zahlen, so will ich den 
größten gemeinsamen Teiler 


der Zahlen b,c mit a, 


(1) » » cC, Q a FOR 
i » a, b » Ôp 
» » ab,c,„ d 
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bezeichnen, dann kann man, weil d offenbar auch der größte gemein- 
same Teiler von je zwei der drei Zahlen a,, b,, c, ist, 
(2) ee eh, dd 
setzen, wo a‘, b', c' relative Primzahlen sind, womit in üblicher Weise 
ausgedrückt sein soll, daß je zwei äußerlich verschiedene dieser Zahlen, 
z B. b', c', relative Primzahlen sind. Hieraus folgt, daß db'c' das 
kleinste gemeinsame Vielfache der Zahlen b,, c, ist, und da a zufolge 1 
durch beide teilbar ist, so erhält man die Zerlegungen 
(3) sudbe, bed, ei, 
wo a", b", c" ebenfalls natürliche Zahlen sind. Die drei gegebenen 
Zahlen a, b, c erscheinen daher als Produkte von je vier der sieben 
Zahlen d, a‘, b', c', a”, b", c", welche wir die Kerne des Systems 
a, b, c nennen wollen (vgl. § 7). Zugleich ergibt sich aus der Be- 
deutung von a,, b,, c,, daß jedes der drei Paare 

c'b” und b'c”, ac” und c'a", b'a" und a'b" 
aus zwei relativen Primzahlen besteht; hierin liegt zunächst wieder, 
daß die drei Zahlen a’, b', c' relative Primzahlen sind; dasselbe gilt 
offenbar von den drei Zahlen a”, b", c”, und außerdem besteht jedes 
der drei Paare 

a und @', 5b’ und 5b", c' und c” 

aus zwei relativen Primzahlen, während die anderen Paare, wie a' 
und b”, diese Eigenschaft nicht zu besitzen brauchen. Ist z.B. 


u = 438,5 3. 6.228, 
so findet man 


u. = ba lo e a 
u = 2 e a E E 
.eri ven E EE 


Zufolge (2) und (3) lassen sich die sieben Kerne d, æ', b', c', @”, 
b", c” durch die drei gegebenen Zahlen a, b, c und die aus ihnen 
gebildeten vier größten gemeinsamen Teiler a,, d,, c,, d in folgender 
Weise darstellen: 


d=d, 
r e peu Pa 
(4) a i b T B c g- 
e Tob ad p" A b a cd 
bie, ’ er, T e 
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Diese Kerne bleiben, mit Ausnahme von d, ungeändert, wenn man a, 
b, c durch drei beliebige, ihnen proportionale Zahlen ersetzt, welche 
auch gebrochen sein dürfen, falls man unter dem größten gemein- 
samen Teiler von rationalen Zahlen u, v, w... immer diejenige posi- 
‘tive rationale Zahl e versteht, für welche die Quotienten 


ganze Zahlen ohne gemeinsamen Teiler werden *). 

Ersetzt man aber die drei Zahlen a, b, c durch drei ihnen um- 
gekehrt proportionale Zahlen, z.B. durch bc, ca, ab oder durch a~, 
b-!, c~}, so vertauscht sich « mit a”, b’ mit b", c’ mit c”; diese 
Erscheinung steht in unmittelbarem Zusammenhang mit dem Dualismus 
zwischen den Begriffen des größten gemeinsamen Teilers und des 
kleinsten gemeinsamen Vielfachen**). Für jetzt mögen -indessen fol- 
gende Bemerkungen genügen. Bezeichnet man das kleinste gemein- 
same Vielfache 


der Zahlen b, c mit q,, 
c, a b 
5 ” N 3 n 2) 
) ” ” 4, b ” C3, 
n ” @, b, c N Mm, 
so erhält man nach bekannten Regeln 
CA — be — da b'e bloe", 
a, 
(6) b = $E = dabec"a”, 
b, 
Oaea > = da'b.ö.a”b". 


1 
Da ferner nach dem Obigen aœ” relative Primzahl zu «'b"c” ist, so 
haben die Zahlen a und a, zufolge (3) und (6) den größten gemein- 
samen Teiler db'c', und da m zufolge (5) ihr kleinstes gemeinsames 
Vielfaches, also m-db'c’ — aa, ist, so ergibt sich 
abcd 
a, b, € 


(7) m = da'b' c Ap c" — 


*) Dirichlets Vorlesungen über Zahlentheorie, 4. Aufl., § 172, S.515; dies 
Werk soll künftig mit D. zitiert werden. 
**) Vgl. D. § 178, S. 555. 
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8 2. 
Vier Zahlen. 

Hat man mehr als drei gegebene Zahlen zu betrachten, so wird 
eine andere Bezeichnungsweise zweckmäßig, deren Gebrauch jetzt 
erörtert werden soll. Die gegebenen Zahlen seien 
(1) (1,0), (2,0), (3,0), (40) -y 
und man bezeichne den größten gemeinsamen Teiler 

der Zahlen (1,0), (2,0) mit (12,0), 


(2) y » — (1,0), (2,0), (8,0) mit (123,0), 
r ».. (1,0), (2,0), (3,0), (4,0) mit (1234,0) 
usw., 


wobei natürlich alle Ziffern miteinander vertauscht werden dürfen. 
Beschränken wir uns auf den nächsten Fall, wo vier Zahlen gegeben 
sind, so entstehen auf diese Weise elf größte gemeinsame Teiler, 
nämlich sechs von der Form (12,0), vier von der Form (123,0) und 
einer von der Form (1234,0). Dieser letzte ist offenbar zugleich der 
größte gemeinsame Teiler von je zweien der Form (123,0), (124,0), 
und folglich kann man 
(123,0) — (1234,0) (123,4), 
(124,0) — (1234,0) (124,3), 
(134,0) — (1234,0) (134,2), 
(234,0) — (1234,0) (234,1) 
setzen, wo die vier ganzen Zahlen 
(4) (123,4), (124,3), (134,2), (234,1) 
relative Primzahlen sind. Hieraus folgt z.B., daß das Produkt 
(1234,0) (123,4) (124,3) 

das kleinste gemeinsame Vielfache der beiden Zahlen (123,0), (124,0) 
ist; da andererseits diese letzteren Zahlen beide Teiler von (1,0) und 
(2,0), also auch Teiler von deren größtem gemeinsamen Teiler (12,0) 
sind, so muß der letztere auch durch das vorstehende Produkt teilbar 
sein. Man erhält daher die Zerlegungen 

(12,0) — (1234,0) (123,4) (124,3) (12,34), 

(13,0) — (1234,0) (123,4) (134,2) (13,24), 
(5) (14,0) — (1234,0) (124,3) (134,2) (14,23), 

(23,0) — (1234,0) (123,4) (234,1) (23,14), 

(24,0) — (1234,0) (124,3) (234,1) (24,13), 

(34,0) — (1234,0) (134,2) (234,1) (34,12), . 


(3) 
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in welchen sechs neue ganze Zahlen 
(6) l (12,34), (13,24), (14,23), 
(34,12), (24,13), (23,14) 
auftreten. Setzt man nun 
= (120), .b.= (130), e >= (140), 

und wendet man auf diese drei Zahlen die Betrachtungen und Bezeich- 
nungen des $ 1 an mit Rücksicht auf (2), (3), (5), so ergibt sich 

a, = (1340), b, = (124,0), c, = (123,0), d = (1234,0), 

a' — (1342), b' = (1243), ec = (123,4), 

a’ — (12,34), b” = (13,24), c” = (14,23), 
also 
m = (1234,0) (123,4) (124,3) (134,2) (12,34) (13,24) (14,23). 
Da nun die Zahl (1,0) zufolge (2) durch jede der drei Zahlen a, b, c, 
also auch durch deren kleinstes gemeinsames Vielfaches m teilbar ist, 
so erhält man schließlich die folgenden Zerlegungen: 

(1,0) = (1234,0) (123,4) (124,3) (134,2) (12,34) (13,24) (14,23) (1,234), 
(7) (2,0) = (1234,0) (123,4) (124,3) (234,1) (12,34) (23,14) (24,13) (2,134), 

(3,0) — (1234,0) (123,4) (134,2) (234,1) (13,24) (23,14) (34,12) (3,124), 

1 (4,0) = (1234,0) (124,3) (134,2) (234,1) (14,23) (24,13) (34,12) (4,123), 
in welchen abermals vier neue ganze Zahlen: 
(8) (1,234), (2,134), (3,124), (4,123) 
auftreten, Aus (3), (5), (7) ergeben sich umgekehrt die Darstellungen 
der in (4), (6), (8) bezeichneten vierzehn Zahlen durch die fünfzehn 
in (1) und (2) definierten Zahlen; man erhält z.B. 


(9) (123,4) — aa 
(12,0) (1234,0) 
(10) (12,34) — EOSTO 
(11) (1,234) = (1,0) (123,0) (124,0) (134,0) 


(12,0) (13,0) (14,0) (1234,0) ` 

Fügen wir zu diesen Gleichungen noch die selbstverständliche 

(12) (1234,0) = (1234,0) 

hinzu, und nennen wir (wie in § 1) die fünfzehn Zahlen (4), (6), (8), 
(12) die Kerne des Systems (1) der vier gegebenen Zahlen, so erscheint 
jede der letzteren in (7) als Produkt von acht Kernen, und ebenso 
erscheinen in den Gleichungen (5), (3), (12) die aus den gegebenen 
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Zahlen gebildeten größten gemeinsamen Teiler (2) als Produkte von 
Kernen, während umgekehrt die fünfzehn Kerne in den Gleichungen 
(9), (10), (11), (12) durch die fünfzehn Zahlen (1) und (2) aus- 
gedrückt sind. 

8 3. 


Kombinationen. 

Um diese Betrachtungen auf ein beliebiges System von n gegebenen 

Zahlen 
(1,0), (2,0) --- (2,0) 
auszudehnen, und um ihnen zugleich eine viel allgemeinere Bedeutung 
unterzulegen, ist es nötig, einige Bemerkungen über die Kombi- 
nationen «, ß, y++- vorauszuschicken, welche sich aus dem System 
der n verschiedenen Elemente 
1, 2, n 

bilden lassen. Die letzteren, welche hier nicht als Zahlen, sondern 
nur als Unterscheidungszeichen aufzufassen sind und durch irgend- 
welche andere Zeichen ersetzt werden dürften, bilden zugleich die 
Kombinationen ersten Grades. Jedes System œ von r verschiedenen 
solchen Elementen heißt bekanntlich eine Kombination rten Grades; 
hierbei kommt es auf die Reihenfolge, in welcher die Elemente des 
Systems « genannt oder geschrieben werden, gar nicht an, und man 
kann die Kombina.ion selbst (wie in $ 2) am einfachsten durch die 
natürliche Folge ihrer Elemente bezeichnen, so daß z.B. 235 die aus 
den drei Elementen 2, 3, 5 bestehende Kombination bedeutet; wenn 
freilich 2 > 9 ist, so müssen die Elemente einer Kombination deut- 
licher voneinander getrennt werden. Eine Kombination «œ ist also 
bestimmt, wenn über jedes der n-Elemente 1, 2, ---, n die Entscheidung 
getroffen ist, ob es in œ aufgenommen wird oder nicht; läßt man 
daher — was bekanntlich sehr zweckmäßig ist — auch die leere 
Kombination Oten Grades zu, welche gar kein Element enthält und 
im folgenden immer mit O bezeichnet werden soll, so ist 2” die Anzahl 
aller verschiedenen Kombinationen. Wenn jedes Element von œ auch 
Element der Kombination ß ist, so heißt œ ein Teil von ß, und wenn 
zugleich 8 auch ein Teil von œ ist, so ist æ identisch mit ß, was 
immer durch « —= ß ausgedrückt wird. Die Kombination O ist ein 
Teil von jeder Kombination. 

Unter der Summe & + ß von zwei Kombinationen «, ß soll die 
Kombination verstanden werden, welche aus allen in œ oder in £ 
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(oder in beiden) enthaltenen Elementen besteht, während ihr Durch- 
schnitt x — ß aus denjenigen Elementen bestehen soll, welche beiden 
Kombinationen &, ß gemeinsam angehören; ist kein solches gemein- 
sames Element vorhanden, also œ — ß = 0, so sollen «, ß fremde 
Kombinationen heißen. Die Kombination O ist fremd zu jeder 
Kombination. 

Um diese einfachen Begriffe durch ein Beispiel zu erläutern, 
wähle ich die drei Kombinationen 


& = 2847, . B = 1357, 21267; 


dann wird 
B +y = 123567, y-+a = 123467, «+ ß = 123457, 
B-y = 11, y — «& = 27, œ& — ß = 31. 


Man überzeugt sich nun ohne, weiteres, daß für diese beiden 
Operationen + die folgenden sechs Fundamentalgesetze gelten, 
deren Inbegriff wir mit A bezeichnen wollen: 


(1) u +p = p+ a, 

(1”) U a A ates, 

(2) (e +B) +y = «+B +y) 
(2”) (x — b) — y = «— (B — y), 
(3) œ + («x — B) FE 

(3”) œ — (« + p) = a. 


Die vier Doppelgesetze (1), (2) spricht: man bekanntlich so aus 
daß jede der beiden Operationen symmetrisch (kommutativ) und 
assoziativ ist, und hieraus folgt (vgl. D. § 2), daß die Bildung der 
Summe oder des Durchschnitts von drei oder mehr Kombinationen 
von der Reihenfolge ganz unabhängig ist, nach welcher man immer 
ein Paar der vorhandenen Kombinationen auswählt, um daraus die 
Summe oder den Durchschnitt zu bilden. Durch das letzte Doppel- 
gesetz (3) treten aber die beiden Operationen in eine dualistische Ver- 
bindung, aus welcher zunächst 
(4) v+ æ = g, 

(4") u = & 

folgt; denn (4') geht unmittelbar aus (3’) hervor, wenn man ß durch 
(«+ ß) ersetzt und (3”) berücksichtigt, und in ähnlicher Weise folgt 
(4”) aus (3). 

Nun leuchtet freilich die Wahrheit dieses abgeleiteten Doppel- 
gesetzes (4) auch unmittelbar aus dem Begriff der Operationen + ein, 
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aber diese Ableitbarkeit ist doch an sich nicht ohne Bedeutung. Ganz 
anders verhält es sich nämlich mit dem folgenden Doppelgesetz: 


(5) (œ — B) + (œ — y) = a — (B + y), 

(5°) (x + B) — (& + y) = a + (B — Y), 

welches aus den obigen sechs Fundamentalgesetzen A schlechterdings 
nicht ableitbar ist, wie später (in § 4) noch weiter besprochen werden 
soll; hier ist es vielmehr erforderlich, nochmals auf die Bedeutung 
der Symbole zurückzugehen. Bedeutet u die linke, v die rechte Seite 
der Gleichung (5’), so haben wir zu zeigen, daß jedes Element u’ von 
u auch in v, und ebenso, daß jedes Element v’ von v auch in u ent- 
halten ist. Zufolge des Summenbegriffes ist u’ in («— ß) oder in 
(«— y) enthalten, und da der Satz zufolge (1^) symmetrisch in bezug 
auf ß, y ist, so dürfen wir das erstere annehmen; dann ist u' gemein- 
sames Element von «œ und ß, und da jedes Element von ß auch in 
(B+ y) enthalten ist, so ist u’ auch in dem Durchschnitt v der 
Kombinationen « und (ß + y) enthalten. Umgekehrt, jedes Element v’ 
dieses Durchschnittes v ist gewiß in « und außerdem in ß oder y, 
also in einem der beiden Durchschnitte (œ — ß), (« — y), mithin auch 
in deren Summe u enthalten, w. z. b. w. 

Auf ganz ähnliche Weise ließe sich der Satz (5”) beweisen, was 
wir dem Leser überlassen; aber es ist bemerkenswert, daß dieser 
Satz schon eine notwendige Folge des Satzes (5) und der Gesetze A 
ist. Ersetzt man nämlich ø, ß, y in (5’) bzw. durch œ + y, «œ, ß. 
so folgt 

[æ+ y) — a] + [e + y) — B) = (+y) — (a + B), 


was zufolge A zunächst die Form 


(6”) @+P)-e+)=a+[lß—(e+?)] 
annimmt; da ferner aus (5), wenn œ mit ß vertauscht wird, sich 
B — (œ +y) = (œ — p) + (B — 7) 
ergibt, so geht vermöge A die rechte Seite von (6”) in 
a + [(æ — B) + (B — r) = [e + (œ — B) + (B — 7) = a + (B — 7) 
über, womit der Satz (5”) bewiesen ist. 
Da das System A in dem Sinne dualistisch ist, daß es sich durch 


die Vertauschung der beiden Operationen + vollständig reproduziert, 
so ist offenbar der Satz (5') umgekehrt eine notwendige Folge von (5”) 
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und A; wollte man dies, was aber nicht mehr nötig ist, auf dieselbe 
Weise wie oben dartun, so würde der Weg über den Zwischensatz 


(6) @—P)+@—-Y)=a—[B+(a—p)] 
führen, welcher das Gegenstück zu dem Satz (6”) bildet. 

Auf die allgemeinen Beziehungen zwischen den Gesetzen A und 
den vier Sätzen (5), (6) werde ich im folgenden $ 4 noch näher ein- 
gehen, obgleich diese Untersuchung für unseren eigentlichen Gegen- 
stand nicht erforderlich ist. Dagegen werden wir später (in §§ 7, 8) 
Gebrauch zu machen haben von dem folgenden 

Satz. Genügen die vier Kombinationen «, ß, y, ô der 


Bedingung 

(7) « +B =y +ð, 

so gibt es immer drei Kombinationen ọ, 6, œ, welche den 
Bedingungen 

(8) b= ọ +o, ô = 60 Fo 

(9) «+ ọ =y +0 =a+y 

genügen. 


Der Beweis ergibt sich unmittelbar aus den obigen Sätzen, 
ohne daß es nötig wäre, auf die Bedeutung unserer Zeichen zurück- 
zukommen. Setzt man nämlich 

e=Pß-Y 6 = u — ð, w = f — ò 
und 
T = ~ — Y, 
so fließen aus dem Satze (5') in Verbindung mit der Annahme (7) 
und mit dem Satze (3”) die Relationen 

o + t = «a — (y + ò) = « — (a + p) = x, 

ọ + œ = B — (y + ò) = B — (« + p) = P, 

ọ +t =p—la+b) =y— y+’) = y, 

o +o = ð — («+ B) = ð — (y +8) = ò, ' 
deren zweite und vierte mit (8) übereinstimmen, während aus den 
beiden anderen folgt, daß jede der drei in (9) auftretenden Kom- 
binationen = g+6-+r ist, w. z. b. w. 

Der Vollständigkeit wegen erwähnen wir ferner, daß offenbar 
immer 
(10) od =u, 0a —0 =0 
ist, und um die späteren Untersuchungen nicht zu unterbrechen, fügen 
wir noch folgende Bemerkungen hinzu. Nennt man eine Kombination 
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paar oder unpaar, je nachdem ihr Grad gerade oder ungerade ist, 
so besitzt jede Kombination «, deren Grad rœ 0 ist, offenbar ebenso 
viele paare wie unpaare Teile, nämlich 2”-1; die ersteren, zu denen 
immer die Kombination 0 gehört, sollen mit œ”, die letzteren mit «' 
bezeichnet werden. Die Kombination 0 dagegen besitzt nur einen 
einzigen, und zwar paaren Teil, nämlich O selbst. Sind nun «, ß 
irgend zwei fremde Kombinationen, ist also «— ß = 0, so leuchtet 
ein, daß die paaren Teile (æ + 8)’ der Summe (œ -+ ß) mit allen 
Kombinationen von der Form g” + ß” und von der Form «’ + ß', und 
daß die unpaaren Teile («+ y mit allen Kombinationen von der 
Form «' + ß" und von der Form g” + 8’ übereinstimmen; auch ist 
jeder Teil von «+ ß nur in einer dieser vier Formen, und zwar nur 
auf eine einzige Weise darstellbar. Ist ferner 8 = 0, so fallen die 
Formen aus, in welchen ß’ auftritt. 


§ 4. 
Bemerkungen über Dualgruppen. 


Die im vorhergehenden § 3 enthaltenen Betrachtungen sind ihrem 
größten Teile nach keineswegs neu; da eine Kombination nichts anderes 
als. ein System von Elementen ist, so gehören sie in die allgemeine 
Systemlehre, welche wohl am vollständigsten in dem umfassenden 
und durch eine Fülle origineller Betrachtungen fesselnden Werke 
Die Algebra der Logik von E. Schröder, behandelt ist. Zur 
Erleichterung der Vergleichung mache ich darauf aufmerksam, das 
der Durchschnitt &— ß der Systeme «, ß in diesem Werke das 
Produkt von «, ß genannt und demgemäß mit «ß bezeichnet wird; 
diese Ausdrucks- und Bezeichnungsweise mag manche Vorzüge besitzen, 
doch schien mir die meinige für den gegenwärtigen Zweck haupt- 
sächlich deshalb geeigneter, weil hier eine Übereinstimmung mit der 
in der Modul- und Idealtheorie von mir eingeführten Bezeichnungsart 
wünschenswert war. Hiernach entsprechen die in § 3 mit (1), (2), 
(3), (4), (5) bezeichneten Doppelsätze bzw. den Doppelsätzen (12), (13), 
(23), (14), (27) auf 8.254, 255, 276, 259, 282 im ersten Bande des 
genannten Werkes; im folgenden wird meine Bezeichnung der Sätze 
beibehalten, und unter A ist immer das System der Doppelsätze (1), 
(2), (3) zu verstehen, deren notwendige Folge der Doppelsatz (4) ist, 

Auf 5.292 bis 293 zeigt Herr Schröder ebenfalls, aber auf 
etwas andere Weise, als es hier in $ 3 geschehen ist, daß jeder der 
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beiden Sätze (5) auf den anderen vermöge des Systems A zurück- 
führbar ist. Von besonderem Interesse ist aber die zuerst auf S. 286 
ausgesprochene, später auf S.643 und abermals auf S.686 bewiesene 
Behauptung, daß keiner der beiden Sätze (5) eine notwendige 
Folge des Systems A ist. 

Seit vielen Jahren habe ich mich ebenfalls mit diesen Fragen 
beschäftigt; doch hat mich hierzu nicht das Studium der Logik, 
sondern die Theorie derjenigen Zahlensysteme veranlaßt, welche ich 
Moduln nenne*). Bei dem Bestreben, diese Theorie auf die kleinste 
Anzahl von Grundgesetzen zurückzuführen, habe ich ebenfalls — nicht 
ohne große Anstrengung — die eben erwähnte Tatsache erkannt, und 
da der von mir eingeschlagene Weg vielleicht noch einiges Neue 
enthält, auch wohl etwas einfacher zu sein scheint als die von 
Herrn Schröder gegebenen Beweise, die er selbst als nicht mühelose 
bezeichnet, so erlaube ich mir, aus einer größeren, halb vollendeten 
Abhandlung einige Betrachtungen hier mitzuteilen, obgleich sie für 
den vorliegenden Aufsatz nicht erforderlich sind. Zuvor bemerke ich, 
daß selbstverständlich die Priorität für die Entdeckung der genannten 
Tatsache durchaus Herrn Schröder gebührt; auch muß ich gestehen, 
daß es mir noch nicht gelungen ist, die späteren Bände seines großen 
Werkes vollständig durchzuarbeiten, und so muß ich um Nachsicht 
bitten, wenn manche der folgenden Betrachtungen, bei welchen ich 
die leicht zu findenden Beweise größtenteils unterdrücke, schon bekannt 
sein sollten. Ich beginne mit der folgenden Erklärung. 

Ein System A von irgendwelchen Dingen «, ß, y --- soll eine 
Dualgruppe heißen, wenn es zwei Operationen + gibt, welche aus 
je zwei Dingen «, ß zwei ebenfalls in X enthaltene Dinge «+ß 
erzeugen und zugleich den Bedingungen A genügen. 

Um zu zeigen, wie verschiedenartig die Gebiete sind, auf welche 
dieser Begriff angewendet werden kann, erwähne ich folgende Beispiele: 

1. Das nächste und überall unentbehrliche Beispiel liefert die 
oben erwähnte Systemlehre der Logik; bedeuten die Dinge «&, ß, y --- 
endliche oder unendliche Systeme (Kombinationen) von Elementen, und 
bezeichnet man mit & + ß die logische Summe, mit œ — ß den Durch- 
schnitt (das logische Produkt « ß nach Schröder) von «, ß, so bildet 
‘der Inbegriff A aller Systeme «, ß, y --- eine Dualgruppe. 


*) Vgl. S. 442, 479, 493 der zweiten, dritten, vierten Auflage von Dirichlets 
Vorlesungen über Zahlentheorie. 


Dedekind, Gesammelte Werke, II. 8 
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2. Der Inbegriff A aller Zahlensysteme «, ß, y---, welche ich 
Moduln nenne, bildet eine Dualgruppe, wenn unter « + ß der größte 
gemeinsame Teiler, unter œ — ß das kleinste gemeinsame Vielfache 
der beiden Moduln «, ß verstanden wird. Dies Beispiel ist keineswegs 
in dem vorigen enthalten; denn hier enthält der Modul «+ ß außer 
den in « oder 8 enthaltenen Zahlen (im allgemeinen) noch unendlich 
viele andere Zahlen (Elemente), während œ — ß auch hier der Durch- 
schnitt der Systeme «, ß, d. h. der Inbegriff aller den Moduln «, ß 
gemeinsamen Zahlen ist. 

3. Einen speziellen Fall der Moduln bilden die Ideale*) «, ß, 
y+.. eines endlichen Körpers, und da die daraus erzeugten Ideale 
œ+ ß demselben Körper angehören, so ist der Inbegriff A aller dieser 
Ideale eine Dualgruppe. 

4. Ist œ eine endliche oder unendliche**) Abelsche oder auch 
Galoissche Gruppe, so bildet der Inbegriff A aller Gruppen «, B, y +, 
welche als Teiler in œ enthalten sind (und zu denen auch œ selbst 
gehört), eine Dualgruppe, wenn unter œ -+ ß das kleinste gemeinsame 
Vielfache, unter œ — ß der größte gemeinsame Teiler der beiden 
Gruppen «, ß verstanden wird. 

5. Der Inbegriff A aller Zahlensysteme æ, ß, y---, welche ich 
Körper***) nenne, bildet eine Dualgruppe, wenn unter «+ ß das 
kleinste gemeinsame Multiplum, unter & — ß der größte gemeinsame 
Divisor der beiden Körper «, ß verstanden wird. 

6. Als letztes Beispiel mag das folgende dienen. Unter einem 
Punkte œ des reellen Zahlenraumes von n Dimensionen sei jede Folge 
von n reellen Zahlen «œ, œg -- &, verstanden, welche umgekehrt die 
erste, zweite --- nte Koordinate des Punktes œ heißen mögen; definiert 
man nun für je zwei Punkte «, ß die Punkte «+ ß dadurch, daß die 
Koordinate («+ ß), die algebraisch größte, die Koordinate (æ — ß), 
die algebraisch kleinste der beiden Koordinaten «,, ß, sein soll, so 
bildet der Raum Ñ als Inbegriff aller Punkte «, ß, y--- eine Dual- 


gruppe. 


*) Vgl. S.452, 508, 551 der zweiten, dritten, vierten Auflage von Dirichlets 
Zahlentheorie. 
**) Vgl. $ 5 dieses Aufsatzes, 
***) Vgl. S. 424, 435, 452 der zweiten, dritten, vierten Auflage von Dirichlets 
Zahlentheorie. 
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Wir wenden uns nun zur Untersuchung über die Gültigkeit der 
in $3 mit (5) und (6) bezeichneten Doppelsätze innerhalb der all- 
gemeinen Theorie der Dualgruppen. Es ist dort schon gezeigt, daß 
die beiden Sätze (5’) und (5”) vermöge der Grundgesetze A wechsel- 
seitig auseinander folgen; dieses Doppelgesetz (5) gilt zufolge § 3 
wirklich in dem ersten der eben aufgeführten Beispiele, in der System- 
lehre der Logik; es gilt*) aber auch in dem dritten Beispiel, in der 
aus allen Idealen eines endlichen Körpers bestehenden Dualgruppe; 
aus diesem Grunde will ich diesen Doppelsatz (5) hier das Ideal- 
gesetz nennen, und jede Dualgruppe, in welcher dies Gesetz gilt 
mag eine Dualgruppe vom Idealtypus heißen. 

Von ebenso großer Wichtigkeit sind aber auch die in § 3 mit 
(6°) und (6”) bezeichneten Sätze, sowie der folgende, bisher noch nicht 
erwähnte Satz 


(mM)  ie+(8— r) — (B+ y) = le — (B+ y) + By) 

welcher symmetrisch in bezug auf ß, y und zugleich sein eigenes 
dualistisches Gegenstück ist. Ich bemerke zunächst, daß je zwei dieser 
drei Sätze (6°), (6”), (M) äquivalent sind, d.h. wechselseitig vermöge 
der Grundgesetze A auseinander folgen. - Bezeichnet man nämlich 
kurz mit (A, u, v) eine Substitution, welche darin besteht, daß die 
drei Dinge «, ß, y bzw. durch die drei Dinge A, u, v ersetzt werden, 
so überzeugt man sich leicht, daß 


(6) durch («+ y, B, «) in (6"), 


(6") ” (@ TE E) ß, 7) ” (6), 
6) » Btnmß—yY) a (M) 
(M) » (B, &, œ — y) » (6°, 
(6) » B — y a Btr) n (M), 
(M) » (B, œ, œ + y) „n (6”) 


übergeht. Dieses dreiförmige Gesetz gilt**) nun wirklich in dem 
zweiten der obigen Beispiele, in der aus allen Moduln bestehenden 
Dualgruppe;: ich will es daher das Modulgesetz nennen, und jede 
Dualgruppe, in welcher es herrscht, mag eine Dualgruppe vom Modul- 
typus heißen. 


*) Dies folgt leicht aus D. $ 178. 

**) Vgl. D. $ 169; die dortigen Sätze (7), (8), (8) stimmen bzw. überein mit 
den obigen (M), (6%), (6°); zuerst erwähnt sind sie auf 8.17 meiner Schrift: 
Über die Anzahl der Idealklassen in den verschiedenen Ordnungen eines endlichen 
Körpers (Braunschweig 1877). 


8*+ 
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Da ferner in § 3 die Sätze (6'), (6”) lediglich vermöge der Grund- 
gesetze A aus den Sätzen (5”), (5’) abgeleitet sind, so leuchtet die 
Wahrheit der folgenden Behauptung ein: 

Jede Dualgruppe vom Idealtypus besitzt auch den 
Modultypus. 

Hiernach entspringen naturgemäß die beiden Fragen: 

Gibt es Dualgruppen, welche den Modultypus nicht 
besitzen? 

Gibt es Dualgruppen vom Modultypus, welche den Ideal- 
typus nicht besitzen? 

Daß diese Fragen beide zu bejahen sind, habe ich — nicht ohne 
Mühe — dadurch entschieden, daß ich mir die bestimmte Aufgabe 
stellte, jedesmal die kleinste Dualgruppe aufzusuchen, welche die 
fragliche Eigenschaft hat. Die auf diese Weise gefundenen Gruppen 
bestehen aus je fünf verschiedenen Dingen, œ, ß, y, Ô, £, und sind 
in den beiden folgenden Tabellen dargestellt: 


Zur Erläuterung dienen folgende Bemerkungen. Bedeutet (u, v) 
den Buchstaben, welcher sich im Durchschnittsfeld der Zeile u und 
der Spalte v findet, so hätten die Felder der Diagonale eigentlich 
mit den Buchstaben (u, u) = u besetzt werden sollen; des deutlicheren 
Überblickes wegen sind sie aber leer gelassen, um die oberhalb und 
unterhalb der Diagonale gelegenen Hälften der Tabellen für das Auge 
leichter zu trennen; in der oberen Hälfte finden sich die Buchstaben 
(u, v) = u+ v = v+u, in der unteren die Buchstaben (u, v) 
= u — v = v— yu. Die durch die richtigen Buchstaben (u, u) = u 
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= u + u = u— u besetzt zu denkenden Diagonalfelder gehören 
sowohl zu der oberen wie zu der unteren Hälfte. Die Tabellen ent- 
halten daher für beide Operationen + die vollständige Anweisung zu 
ihrer Ausführung. 

Die genaue Prüfung ergibt, daß in beiden Tabellen die Grund- 
gesetze A, in der zweiten auch die Gesetze (6'), (6) erfüllt sind; das 
System A der fünf Dinge «, ß, y, Ô, & bildet daher in beiden Beispielen 
eine Dualgruppe, und die zweite dieser beiden Dualgruppen besitzt 
den Modultypus. Aus der ersten Tabelle folgt nun 

(œ + B)— (+y) =8— y = y, 
a + [B — (« +y) = a + (B — y) = a + e = a, 
mithin gilt in der ersten Dualgruppe das Modulgesetz (6”) nicht. 
Aus der zweiten Tabelle folgt 


(« + B) — (a + y) = ò — ò = ò, 
x + (B— y) = «+e = Q, 
mithin gilt in der zweiten Dualgruppe das Idealgesetz (5") nicht. 
Hiermit sind die obigen Behauptungen gerechtfertigt. 

Die eben dem Leser überlassene Prüfung, ob die durch die Tabellen 
definierten Operationen + innerhalb eines Systems A den Grund- 
gesetzen A, eventuell auch dem Modulgesetz genügen, erweist sich bei 
der wirklichen Ausführung schon bei diesen einfachen Beispielen, wo 
das System A endlich ist und nur aus fünf verschiedenen Dingen 
besteht, als ziemlich mühsam. Dies veranlaßt mich, hier noch eine 
Transformation der Grundgesetze A zu besprechen, durch welche 
deren Prüfung im allgemeinen wohl etwas erleichtert wird, und die 
zugleich ein neues Licht auf das Wesen der Dualgruppen wirft. 

Ist & ein bestimmtes Ding in einer Dualgruppe A, so will ich 
mit «' das System aller in der Form «+ œ darstellbaren Dinge «, 
bezeichnen *), wo œ jedes Ding in X bedeuten kann. Diese Systeme 
von der Form «’' besitzen die folgenden sechs charakteristischen 
Eigenschaften, in welchen die beiden Operationen + gar nicht mehr 
auftreten: i 

I. Jedem Dinge œ in A entspricht ein vollständig bestimmter 
Teil &' von A. 


*) Diese Systeme «’ und die später folgenden Systeme «” dürfen nicht mit 
den in $ 3 erklärten unpaaren und paaren Teilen einer Kombination « verwechselt 
werden. 
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II. Das Ding œ ist in «' enthalten. 

II. Aus @ — ß' folgt « = ß. 

IV. Ist das Ding «, in «' enthalten, so ist das System «, ein Teil 
von &. 

V. Der Durchschnitt von je zwei Systemen «, ß’ (d.h. der In- 
begriff aller ihnen gemeinsamen Dinge) ist selbst wieder ein System v’. 

VI. Für je zwei Dinge «, ß in X gibt es ein Ding u in A, welches 
den beiden folgenden Bedingungen genügt: «' und ß’ sind Teile von u‘, 
und wenn «', ß’ Teile von einem System us sind, so ist auch w' ein 
Teil von us. 

Daß wirklich diese Eigenschaften eine unmittelbare Folge der 
Grundgesetze A und der obigen Definition der Systeme «' sind, wird 
der Leser ohne jede Mühe finden, und zwar wird V. durch v = « + ß, 
und VI. durch u = œ — ĝ erfüllt. 

Läßt man nun die Erinnerung an die Operationen + gänzlich 
fallen, und nimmt man lediglich an, es gelten in einem System A 
die vorstehenden sechs Eigenschaften, so kann man den Systemen «' 
eine zweite Klasse von Systemen «" innerhalb A gegenüberstellen, 
deren Erklärung die folgende ist. Bedeutet œ irgendein Ding in A, 
so gibt es zufolge II. mindestens ein Ding œ, von der Art, daß « 
in æ enthalten ist, und mit œ” soll der Inbegriff aller dieser Dinge 
œ, bezeichnet werden. Man wird sich leicht überzeugen, daß diese 
Systeme «” (wenn man zugleich «,, v, u, u, bzw. durch œa, u, v, v, 
ersetzt) genau dieselben sechs Eigenschaften besitzen wie die 
Systeme «', und rückwärts ergibt sich aus den Systemen œ”, falls 
diese gegeben sind, auf dieselbe Weise wieder die Konstruktion der 
Systeme «'. - 

Wenn nun in A eine der beiden Klassen von Systemen «', œ” 
und folglich auch die andere gegeben ist, so kann man in U zwei 
Operationen + eindeutig dadurch definieren, daß œ + B = v, «—ß 
= u gesetzt wird, wo v, u die in V., VI. angegebene Bedeutung 
haben, und man zeigt leicht, daß diese Operationen die Grundgesetze A 
einer Dualgruppe Q erfüllen, und daß die Systeme «', æ” bzw. die 
Inbegriffe aller in den Formen «+ œ, «— œ darstellbaren Dinge «,, 
œ, sind. 

Aus diesem Kreislauf von den Operationen + zu den Systemen 
«', œ", und zurück von diesen zu jenen ergibt sich einerseits, daß in 
einer Dualgruppe X nur die eine der beiden Operationen + durch 
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eine (endliche oder unendliche) Tabelle gegeben zu sein braucht, daß 
die andere hierdurch zugleich vollständig bestimmt ist. Dasselbe 
ergibt sich übrigens auch ohne die Einführung der Systeme «', œ” 
leicht aus den Grundgesetzen A; nimmt man nämlich an, eine dritte 
Operation | erfülle für sich allen und in Verbindung mit der 
Operation + dieselben Gesetze A wie die Operation —, so ergibt 
sich, wie der Leser sogleich finden wird, daß immer « | B = «œ — ß, 
also die Operation | identisch mit — sein muß. 

Andererseits lehrt dieser Kreislauf, daß eine Dualgruppe X statt 
durch eine Tabelle, in welcher die Resultate der Operationen + oder 
vielmehr nur eine dieser Operationen dargestellt sind, auch auf ganz 
andere Art, nämlich durch Angabe aller Systeme œ’, oder aller 
Systeme «” vollständig definiert werden kann. 

So z.B. tritt an die Stelle der beiden obigen Tabellen (oder 
deren Hälften) je eine Hälfte der beiden folgenden Tabellen: 


| 

at 

Be ; B: ) 

jen jom 

| a, b, y, Ô, € k | &, B, Y, Ô, € ' 
mB pò e |e ge mB poe |s pri 


Diese Tabellen ergeben nun, ohne die Feder zu gebrauchen, durch 
den bloßen Anblick der Zeilen die Bestätigung der obigen sechs 
Eigenschaften, also den Beweis, daß die beiden Systeme A wirklich 
Dualgruppen sind, und es ist wohl anzunehmen, daß auch bei kom- 
plizierteren Beispielen unsere zweite Art der Darstellung von Dual- 
gruppen Vorzüge vor der früheren Art besitzen wird. Auch die 
Prüfung, ob eine Dualgruppe den Modultypus oder gar den Idealtypus 
besitzt, läßt sich wohl erleichtern, doch kann ich hierauf nicht mehr 
eingehen *). 

Zum Schluß erwähne ich noch folgendes. Ist «, in der Form 
œ + œ darstellbar, also in dem System '«' enthalten, so folgt œ -+ œ 


*) Vgl. D. § 169, S. 499, Anmerkung. 
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= œ und hieraus œ — a, = a — (x +0) = «; umgekehrt folgt 
auch «+0, = &, aus «— co, = a, und « ist in dem System «') 
enthalten. Diese Beziehung zwischen zwei Dingen «, œ, einer Dual- 
gruppe X tritt so häufig auf, daß eine noch kürzere Bezeichnung 
derselben wünschenswert ist. In der aus allen Moduln bestehenden 
Dualgruppe X habe ich hierfür die doppelte Bezeichnung *) 
a > u, um 

eingeführt, die freilich bei der Übertragung auf andere Beispiele von 
Dualgruppen dem Sinne, welcher sonst den Zeichen >, < beigelegt 
wird, oft widersprechen mag, aber für die allgemeine Theorie doch 
ganz unbedenklich ist. Aus der großen Anzahl von Sätzen über den 
Gebrauch dieser Zeichen erwähne ich erstens, daß aus œ, <« und 
& < ča, was bequem in &, < & < č, zusammengezogen werden kann, 
stets œ; <a, folgt, und zweitens, daß aus «, <a und «,>« immer 
æ, = «œ folgt. Nun ist oben gezeigt, daß es Dualgruppen gibt, in 
welchen weder das Idealgesetz (5), noch das Modulgesetz (6) herrscht; 
dagegen gelten in jeder Dualgruppe die folgenden Gesetze: 


(œ — B) + (œ — y) > a — [B + (& — y)), 
(œ + B) — (e + y) <œ + [B — (e + y) 


æ — [B + (æ — y) > a — (B + y), 
æ + [B — (@ +y) <a +B — y), 
also auch die beiden folgenden **): 
@—Pp)+@—Y)>a—(B+pY) 
( + B)— (& + y) < a + (B — y). 


Die Herstellung der leicht zu findenden Beweise muß ich aber dem 
Leser überlassen. 


und 


§ 5. 
Abelsche Gruppe ©. 

Nach dieser Abschweifung kehren wir zu der Aufgabe zurück, 
die wir in den $$ 1 und 2 für natürliche oder allgemeiner für (positive) 
rationale Zahlen behandelt haben. Diese Aufgabe soll aber jetzt in 
doppelter Weise verallgemeinert werden, zunächst dadurch, daß statt 


*) D. $ 169, S. 495. Vgl. auch das oben zitierte Werk von Schröder, 
S. 270, Satz (20). 


**) Vgl. Satz (25) auf S. 280 des Werkes von Schröder. 
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drei oder vier Zahlen beliebig viele in endlicher Anzahl n gegeben 
sein sollen, wobei uns die in § 3 enthaltenen Betrachtungen über 
Kombinationen nützliche Dienste leisten werden. Die zweite Art der 
Verallgemeinerung besteht darin, daß wir an Stelle der rationalen 
Zahlen die Elemente a, b, c--- einer endlichen oder unendlichen 
Abelschen Gruppe © treten lassen. Wir setzen also voraus, es 
gäbe eine der Multiplikation der Zahlen ähnliche Operation, welche 
aus je zwei Elementen a, b der Gruppe © ein in derselben enthaltenes 
Element ab erzeugt; wir nennen diese Gruppenoperation unbedenklich 
eine Multiplikation und das erzeugte Element ab das Produkt 
aus den Faktoren a, b. Über diese Operation machen wir drei An- 
nahmen, deren erste darin besteht, daß das Kommutations- und 
Assoziationsgesetz 


(1) ab—=ba, (ab)e=afbe) 

erfüllt ist. Wir setzen zweitens voraus, es gäbe in © ein Element o, 
welches der Zahl 1 bei der Multiplikation der Zahlen insofern ent- 
spricht, daß die Gleichung 

(2) 40.0 


für jedes Element a der Gruppe © gilt; es kann nur ein einziges 
solches Element o geben, weil, wenn p dieselbe Eigenschaft besitzt, 
op sowohl = p wie = o sein muß; dieses Element o heißt das 
Hauptelement der Gruppe ©. Unsere dritte und letzte Annahme 
besteht darin, daß zu jedem Element a der Gruppe © ein reziprokes, 
mit a=1 zu bezeichnendes Element von © gehört, welches der Bedingung 


(3) aa-i==o 
genügt; es kann nur ein einziges solches Element geben, weil, falls 
aq = o angenommen wird, das Produkt gqaa=! sowohl — (ga)a-! 


= ar! wie = g(aa=!) = q ist. Offenbar ist a das reziproke Element 
von a1, ferner 0-1 = o. 

Wir können nun auch eine der Gruppenoperation entgegengesetzte 
Division einführen; dies ist zwar für unseren Zweck nicht durchaus 
erforderlich, aber die Schreibweise mancher Formeln wird dadurch für 
das Auge übersichtlicher. Wir definieren daher den aus dem Zähler a 
und dem Nenner b gebildeten Bruch oder Quotienten durch 


(4) i a =E H aba, 
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woraus 


o (=: 


folgt. Zugleich leuchtet ein, daß alle Regeln der Multiplikation 
Division, Erweiterung und Hebung von Zahlbrüchen sich auf diese 
neuen Brüche übertragen, und daß jedes Element a der Gruppe auch 
als Bruch (a:0) angesehen werden kann. 

. Es wird im folgenden oft von Produkten JTa die Rede sein, wo 

das Produktzeichen IT sich auf alle m Elemente a = a,, Qg *** Qm 
bezieht, welche unter einer gemeinsamen Form enthalten sind oder 
gewissen Bedingungen genügen; ein solches Produkt ist also erklärt 
durch 
(6) ITa = a,0, Ay. 
Es kommt aber auch vor, daß die Anzahl m der fraglichen Elemente a 
auf 1 oder 0 herabsinkt, und wir wollen festsetzen, daß unter ITa im 
ersten Falle immer das einzige Element a, selbst, im letzteren Falle 
immer das Hauptelement o der Gruppe zu verstehen ist. 

Dieselbe Regel soll auch für die Potenz a” gelten, d.h. für ein 
Produkt aus lauter gleichen Faktoren a, deren Anzahl der Exponent m 
ist; es wird daher a! — a, und a’ — o zu setzen sein. Versteht man 
ferner unter einer Potenz a” mit negativem Exponenten (— m) 
die mte Potenz von a~t, so gelten für Produkte und Quotienten von 
Potenzen dieselben Regeln, wie in der Arithmetik. 

Nach diesen Vorbereitungen wenden wir uns zu unserem eigent- 
lichen Gegenstand. Wir bezeichnen, wie in $ 3, mit œ, ß, y--- alle 
Kombinationen, welche sich aus den n Unterscheidungszeichen 
(7) l 2, u 
bilden lassen, und deren Anzahl = 2” ist. Für jede solche Kom- 
bination « wählen wir willkürlich aus unserer Abelschen Gruppe © 
ein Element, welches wir durch 
(8) (0, 0) 
bezeichnen wollen*). Nachdem dies geschehen ist, definieren wir für 
jedes Paar von Kombinationen œ, 8 ein zugehöriges Element (œ, ß) 
der Gruppe © durch 

II(& + B", 0) 


(9) (œ, ß) = Te + b, 0)’ 


*) Eine Beschränkung in der Freiheit dieser Wahl wird erst später in § 7 
eintreten., 
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wo das Produktzeichen JI sich im Zähler auf alle (in $ 3 definierten) 
paaren Teile 8”, im Nenner auf alle unpaaren Teile $’ der Kombi- 
nation ß bezieht *). 

Wir bemerken zunächst, daß nach den obigen Festsetzungen über 
den Gebrauch des Zeichens JI das in (9) definierte Element (œ, ß), 
falls 8 — 0 sein sollte, von selbst mit dem in (8) gewählten oder 
gegebenen Element («, 0) identisch wird, weil es in diesem Falle gar 
kein unpaares ß’ und nur ein einziges paares ß” —= 0 gibt. Ist 
ferner & ein Kombinationselement, d.h. eine der n Kombinationen 
ersten Grades (7), so gibt es ein einziges unpaares € —= es und ein 
einziges paares £” — 0, und aus der Definition (9) fließt der Satz 


(10) («, 0) = (a + 8,0) (m 8), 
welcher nur ein spezieller Fall der späteren Sätze (12) und (13) ist. 
Wir stellen nun einige auf die Quotienten (9) bezügliche Sätze auf. 


Satz I. Ist «— ß von O verschieden, haben also œ und ß 
mindestens ein Element & gemeinsam, so ist 


(11) (% B) = 2. 

Beweis. Denn wenn man f = è + w setzt, wo œ. das Element e 
nicht enthält, so bestehen die paaren Teile 8” der Kombination ß 
teils aus allen paaren Teilen œ” der Kombination œ, teils aus allen 
Kombinationen von der Form + w’, wo œw' jeden unpaaren Teil 
von œ bedeutet; ebenso bestehen die unpaaren Teile $’ von ß teils 
aus diesen Kombinationen ®', teils aus allen Kombinationen & + œ". 
Bedenkt man nun, daß & auch in « enthalten, also œ + è = « ist, 
so bestehen die Kombinationen «+ ß"’ aus allen œ + œ” und allen 
œ+ w, und ebenso bestehen die Kombinationen «+ ß’ aus allen 
«+œ und allen «-+ ©’; mithin ist das System der Kombinationen 
œ + ß" identisch mit dem der Kombinationen œ + ß’, und zufolge 
der Definition (9) wird (x, B) = o, w.z.b. w. 

Satz II. Ist è eine Kombination ersten Grades, so ist 


(12) («, B) = (œ + e, P) (œ, B + €). 

Beweis. Falls & in ß enthalten, also ß+ e = ß ist, leuchtet der 
Satz unmittelbar ein, weil nach dem vorhergehenden Satze (œ + €, ß) 
= v ist. Im entgegengesetzten Falle sind die paaren Teile (ß + €)” 


*) Beispiele solcher Quotienten finden sich am Schlusse von § 2. 
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teils —= P”, teils = -+ Pf’, und die ünpeären Teile (8 &) + teils 
— ß', teils = & + ß"; die Definition (9) gibt daher 
(æ + b", 0) (e +e +B, 0) 
Tila + ß', O) (a + e+ b", 0)’ 
woraus durch Vergleichung mit (9) und mit 
_ H(t e+ ßb", 0) 
(«+ &, B) I(a+s+Bß, 0) 

die Gleichung (12) folgt, w. z. b. w. 

Satz II. Sind «, ß, y beliebige Kombinationen, so ist 


(13) (%, b) ioan II(« +9 B+ Ya), 
wo das Produktzeichen JM sich auf alle verschiedenen Paare 
von Kombinationen y,, y, bezieht, die den Bedingungen 


(14) tm = n= 
genügen. 

Beweis. Der Satz gilt für y = 0, weil in diesem Falle y nur 
eine einzige Zerlegung y, — 0, y, = 0 besitzt; er gilt nach dem 
vorhergehenden Satze auch, wenn y ein Kombinationselement ist, weil 
dann y nur die beiden Zerlegungen y, = y, ya = 0 und y, = 0 
Yə — y besitzt. Der Induktionsbeweis wird daher vollendet sein, wenn 
wir annehmen, der Satz gelte für jede Kombination y vom Grade r, 
und hieraus seine Gültigkeit für jede Kombination ö vom Grade r +1 
ableiten. Offenbar kann man d = y +€ setzen, wo & ein beliebig 
gewähltes Element von ô bedeutet, während y die aus den übrigen 
r Elementen von ò bestehende Kombination ist. Behalten nun y,, Ya 
ihre obige Bedeutung, so zerfallen alle Paare ô, Ô, welche den 
Bedingungen ô, + ô, = ð, ô, — ô, = 0 genügen, in zwei verschiedene 
Arten, je nachdem das Element & in ô, oder ô, aufgenommen wird; 
im ersten Falle ist ô; = € + yi, Ô = Ya, im zweiten d, =y, 
Ò, = € + ya, und folglich wird das auf alle Paare ô., Ô, ausgedehnte 
Produkt 


Hæ +ò, B +ò) = Mla +e +y, B +y) ++ y, B+ E+ y). 
Da nach unserer Annahme der Satz (13) für jede Kombination y vom 
Grade r gilt, so ist auch 


(x + £, B) = H (« + € + y B + va), 
(«, B + €) = II(@-+ y, B +E +y), 


(œ, B + £) = 


% 
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woraus mit Rücksicht auf den vorhergehenden Satz (12) sich 
II(@ +ò, B +ô) = (@, P) 
ergibt, w. z. b. w. 


Beispiele zu diesem, im folgenden sehr häufig anzuwendenden 
Satze, den wir kurz den Produktsatz nennen wollen, findet man in 
den Gleichungen (3), (5), (7) des § 2. Wir wollen noch bemerken, 
daß der Satz zufolge I auch dann gilt, wenn man die zweite der 
Bedingungen (14) fallen läßt; doch würde diese Verallgemeinerung 
nur eine scheinbare und kaum von Nutzen sein. 


Satz IV. Sind «, ß, y beliebige Kombinationen, so ist 
Uety, p) 
M+ y, b)’ 


wo y” alle paaren, y' alle unpaaren Teile von y durchläuft. 


(15) (œ, B +y) = 


~ Beweis. Der Satz gilt offenbar für y =— 0, weil es dann nur 
ein einziges y” — 0 und gar kein y’ gibt, also der Nenner — o wird. 
Gilt der Satz für jede Kombination y vom Grade r, und setzt man 
irgendeine Kombination ö vom Grade r + 1 wieder in die Form y + e, 
wo & ein Element von ô bedeutet, so bestehen die paaren Teile ò” 
teils aus den Kombinationen y”, teils aus den Kombinationen & + y’, 
und die unpaaren Teile ö’ bestehen aus den Kombinationen y' und 
€+ y"; mithin wird 


II(@ +8", B) = Na+ y", p) H(ie+es+y', B) 
Mat d, p) = Maty ß) Matet y", B), 
also nach unserer Induktionsannahme 
ACn a _ («x B +7) 
Mæ +ò, p) (+8. B +y)’ 


und da die rechte Seite zufolge (12), wenn dort 8 durch 8 + y ersetzt 
wird, = (a, B + y + £) = (œ, B +) ist, so gilt unser Satz auch für 
jede Kombination ô vom Grade r + 1, also allgemein, w. z. b. w. 


Satz V. Sind «a, ß, y beliebige Kombinationen, so ist 
II, B +y’) 
I («, B +y)’ 


wo y" alle paaren, y' alle unpaaren Teile von y durchläuft. 


(16) (œx +- y, 8) = 
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Den auf dieselbe Weise wie im vorigen Satze zu führenden 
Induktionsbeweis dürfen wir dem Leser überlassen. Als einen 
bemerkenswerten speziellen Fall wollen wir aber noch den Satz 

_. ZI(0,ß + «”) 
(17) (a, b) TITA II(0, B + «') 


hervorheben, der sich aus (16) ergibt, wenn man «, y bzw. durch 
0, œ ersetzt; hieraus geht nämlich hervor, daß die durch (9) definierten 
Elemente (0, œ) unserer Abelschen Gruppe © unabhängige 
Funktionen von den willkürlich gewählten oder gegebenen Elementen 
(œ, 0) sind, insofern die letzteren und überhaupt alle (œ, ß) sich . 
durch die ersteren ausdrücken lassen. 


8 6. 


Ganze Elemente in ©. 


Auch die im vorhergehenden $ 5 enthaltenen Sätze sind nur als 
Vorbereitungen für unser eigentliches Ziel anzusehen, welches darin 
besteht, die in den §§ 1 und 2 beschriebenen Zahlenbildungen soweit 
wie möglich zu verallgemeinern. Zu ihrer Übertragung auf die 
Abelsche Gruppe © fehlt aber bis jetzt immer noch das wesentlichste 
Moment, nämlich die Unterscheidung der ganzen und nicht ganzen 
Elemente dieser Gruppe, also auch der Begriff der Teilbarkeit und 
eine Operation, welche der Bildung des größten gemeinsamen Teilers 
von zwei Zahlen entspricht. Der Kürze wegen beginnen wir, weil 
daraus alles andere folgt, mit dem zuletzt genannten Punkte und 
machen die neue Annahme, es gäbe in unserer Abelschen Gruppe © 
außer der eigentlichen Gruppenoperation (der Multiplikation), welche 
aus je zwei Elementen a, b deren Produkt ab erzeugt, noch eine zweite 
Operation +, die wir unbedenklich Addition nennen wollen, und 
welche aus a, b ein Element a + b derselben Gruppe ©, die Summe 
der Glieder a, b erzeugt; und zwar setzen wir voraus, daß diese 
Operation + für sich allein und in Verbindung mit der Gruppen- 
operation den vier folgenden Fundamentalgesetzen 


(1) a+ a = a, 

(2) a+b =b +a, 

(3) (+t) +e= até), 
(4) (a +b)e=ac+be 
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gehorcht, deren Inbegriff wir kurz mit @ bezeichnen wollen. Diese 
Gesetze herrschen, wenn die Operation + als Bildung des größten 
gemeinsamen Teilers gedeutet wird, tatsächlich in der Theorie der 
rationalen Zahlen, ebenso auch in der allgemeineren Theorie der 
Moduln*), und mit gewissen Vorbehalten kann man behaupten, daß 
sie umgekehrt das Wesen der genannten Bildung erschöpfen. 

Indem wir die aus (2) und (3) fließenden bekannten Folgerungen 
übergehen (D. $ 2), bemerken wir, daß zufolge (4), wenn c durch e~! 
ersetzt wird, auch die Regeln der Buchstabenrechnung für die Addition 
von Brüchen gelten; durch das Gesetz (1) treten aber wesentliche 
Vereinfachungen ein, und wir heben namentlich die beiden folgenden, 
leicht zu beweisenden Sätze 
(5) (a+b +ce)(be + ca + ab) = (b + c) (c + a) (a + b), 

(6) (a + b)m = an + am—ib +... + abm—i p pm 

hervor (D. § 170, S. 503), von denen wir sogleich Gebrauch machen 
werden. Multipliziert man die rechte Seite in (6), wo m = 0 ist, 
mit (am + bm), so wird sie = (a + b)?™, mithin ist in unserer Gruppe 
auch (a + b)® — am + br. 

Vor allem müssen wir darauf aufmerksam machen, daß durch 
die Annahme der Existenz der Operation + innerhalb der Abelschen 
Gruppe © die Allgemeinheit der letzteren eine wesentliche Beschrän- 
kung erlitten hat; dies leuchtet unmittelbar ein durch den folgenden 

Satz: Die einzige in © als Teiler enthaltene endliche 
Gruppe besteht aus dem Hauptelement o. 

Beweis. Ist 9 eine aus A Elementen a bestehende Teilgruppe 
in ©, so ist bekanntlich aè — o; aus (6) ergibt sich ferner 


(a + ort — ai + a2... ta+o, 
a(a Hop — op aimi y e + +a—(a+o)-ı, 


mithin a = 90, w. z b. w. 

Eine Abelsche Gruppe ©, in welcher die Operation -+ existiert, 
muß daher, falls sie nicht aus einem einzigen Element o bestehen 
soll — welchen interesselosen Fall wir ausschließen wollen —, jeden- 


also 


*) Vgl. D. $ 169, S.496 und § 170, S.502. — Die Moduln a bilden aber 
in ihrer Gesamtheit keine Abelsche Gruppe; denn wenn es auch einen Modul 
o = [1] gibt, welcher der Bedingung (2) in § 5 genügt (D. $ 170, 8. 500), so 
gibt es doch im allgemeinen keine reziproken Moduln a—1, welche der Bedingung 
(3) in $ 5 genügen. 
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falls eine unendliche Gruppe sein. Eine unmittelbare Folge hiervon 
ist auch der 

Satz: Ist a von o verschieden, so folgt aus a” = at 
immer: r = s. 

Beweis. Denn wenn man annimmt, es sei z. B. r > s, so folgt 
ar=® — p, und die Potenzen o, a, a? ... ar—s—1, mögen sie verschieden 
oder teilweise einander gleich sein, bilden jedenfalls eine endliche 
Gruppe, woraus im Widerspruch mit unserer Annahme folgen würde, 
daß a = o ist. 

Betrachten wir nun die denkbar einfachste unendliche Abelsche 
Gruppe ©, welche aus allen Potenzen a’ eines von o verschiedenen 
Elementes a besteht, so wollen wir uns die Frage stellen: kann es in 
einer solchen Gruppe © eine Operation + geben, die den obigen 
Gesetzen © gehorcht? Gesetzt, es sei der Fall, so muß es eine ganze 
Zahl e geben, welche der Bedingung 
(7) o+a= are 
genügt. Falls nun diese Zahl e positiv ist, so addieren wir unter 
Beachtung von (1) auf beiden Seiten alle Potenzen a’, deren Expo- 
nenten r der Bedingung 1 < r < e genügen, und erhalten 


o+a+:- Ha = ap +as, 

(o +a) = a (0 + a)—1, o +a = a, 
mithin muß e= 1 sein. Ist m = 0, so folgt hieraus 

am — (o + a) = o+ a+. Ham, 


also zufolge (1) auch 


also 


o+ a® = am, 
und hieraus ergibt sich das’ allgemeine Gesetz 
(8) ar tat — al, 
wo h die algebraisch größte der beiden ganzen rationalen 
Zahlen r, s bedeutet. Sieht man umgekehrt dieses Gesetz als Definition 
der Operation + innerhalb der Potenzengruppe © an, so leuchtet ein, 
daß hierdurch die Gesetze @ wirklich erfüllt sind. Auf ähnliche 
Weise läßt sich auch die zweite Annahme behandeln, daß der in (7) 
auftretende Exponent e nicht positiv ist; doch kann dieser Fall 
kürzer auf den vorigen zurückgeführt werden. Bedenkt man nämlich, 
daß unsere Gruppe © auch als Inbegriff aller Potenzen des reziproken 
Elementes b — a~! aufgefaßt werden kann, wodurch (7) die Form 
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o +b == bte annimmt, so muß der nach der jetzigen Annahme 
positive Exponent 1— e = 1, also e=0 sein, und aus dem 
obigen Gesetz br + bs — b? ergibt sich für diesen Fall das Gesetz 
(9) ar + at — ak, 

wo k die algebraisch kleinste der Zahlen r, s bedeutet. In der 
aus allen Potenzen eines Elementes a bestehenden unendlichen Abel- 
schen Gruppe © gibt es daher zwei verschiedene Operationen +, 
deren jede zufolge ihrer Definition (8) oder (9) den vier Gesetzen @ 
genügt. 

Nachdem das Wesen dieser Gesetze durch das vorstehende Beispiel 
der Potenzengruppe einigermaßen erläutert ist, will ich noch zwei 
Beispiele von Abelschen Gruppen © anführen, in welchen es außer 
der Gruppenoperation (Multiplikation) auch Operationen + (Additionen) 
gibt, welche den genannten Gesetzen gehorchen. Das System aller 
Idealbrüche a eines endlichen Körpers 2, unter denen auch die 
Ideale als ganze Idealbrüche enthalten sind, bildet eine Abelsche 
Gruppe ©, insofern ihre Multiplikation (die Gruppenoperation) die 
in § 5 angegebenen Gesetze (1), (2), (3) erfüllt (D. § 178, 8.560, 
Anmerkung); ferner ist der größte gemeinsame Teiler a++ b von je 
zwei solchen Idealbrüchen a, b ebenfalls in © enthalten, und die 
hierdurch definierte Operation + genügt, weil die Idealbrüche zugleich 
Moduln sind, auch den obigen. Gesetzen @. Dieses Beispiel besitzt 
noch die besondere Eigenschaft, daß jedes Element a der Gruppe © 
stets und nur auf eine einzige Weise als Produkt von Potenzen pr 
darstellbar ist, deren Basen p gewisse ausgezeichnete Elemente der 
Gruppe ©, nämlich die Primideale des Körpers Q sind, während 
die Exponenten r alle ganzen rationalen Zahlen durchlaufen können; 
um nun zu zeigen, daß diese Eigenschaft nicht etwa, wie man ver- 
muten könnte, den tieferen Grund für die Existenz der Operation + 
in der Gruppe © bildet, will ich noch ein zweites Beispiel anführen, 
dem die genannte Eigenschaft fehlt. 

Ist æ eine bestimmte von Null verschiedene algebraische 
Zahl*) und o das System aller algebraischen Einheiten**), so 
bilden alle mit æ assoziierten Zahlen, d.h. alle Produkte von der 


*) Vgl. S. 427, 452, 524 der zweiten, dritten, vierten Auflage von Dirichlets 
Zahlentheorie. 
**) Daselbst, S. 439, 457, 532. 
Dedekind, Gesammelte Werke, I. . 9 
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Form ae, wo e alle Einheiten durchläuft, ein System a, welches 
ungeändert bleibt, wenn «a selbst durch irgendeine in a enthaltene 
Zahl ae ersetzt wird; dies beruht darauf, daß die Produkte und 
Quotienten von irgend zwei Einheiten ebenfalls Einheiten sind. Jede 
in a enthaltene Zahl kann daher als Repräsentant oder erzeugende 
Zahl von a angesehen werden. Offenbar ist o selbst ein solches 
System, als dessen Repräsentant die Zahl 1 oder jede andere Einheit 
gelten kann. Ist b ebenfalls ein solches, durch die Zahl b erzeugtes 
System, so leuchtet ein, daß alle aus je einem Faktor des Systems a 
und je einem Faktor des Systems b gebildeten Produkte dem durch 
das Produkt ab erzeugten System angehören; nennen wir dieses 
letztere System (dessen Zahlen umgekehrt immer, und zwar auf 
unendlich viele Arten als solche Produkte von Zahlen aus a und b 
dargestellt werden können) das Produkt der Systeme a, b, und 
bezeichnen wir dasselbe mit ab, so bildet der Inbegriff aller dieser 
Systeme a vermöge dieser Operation der Multiplikation offenbar eine 
Abelsche Gruppe ©, deren Hauptelement das System o aller Ein- 
heiten ist, während das zu a reziproke Element a-! durch die Zahl 
a! erzeugt wird. Auf einem viel tiefer liegenden Grunde beruht 
aber die Möglichkeit, in diese Gruppe © eine zweite Operation + 
einzuführen, welche den Gesetzen @ gehorcht. Ich habe bewiesen *) 
daß je zwei algepraische Zahlen a, b einen sogenannten größten 
gemeinsamen Teiler d besitzen, welcher dadurch charakterisiert ist 
daß es vier ganze”*) algebraische Zahlen «', b', x, y gibt, welche 
den Bedingungen 
(10) a = da, b= db, ac+by=d 
genügen; dieser Satz ist zwar nur für den damals allein wichtigen 
Fall bewiesen, wo @ und b (also auch d) ganze Zahlen sind; da 
aber zwei beliebige algebraische Zahlen a, b durch Multiplikation 
mit einem von Null verschiedenen Faktor m stets in ganze Zahlen 
ma, mb verwandelt werden können ***), so leuchtet die allgemeine 
Gültigkeit des Satzes sofort ein, wenn man den größten gemeinsamen 
Teiler der ganzen Zahlen me, mb mit md bezeichnet. Aus der 
Form der charakteristischen Gleichungen (10) ergibt sich ferner, daß 
*) Vgl. S. 465, 541, 577 der zweiten, dritten, vierten Auflage von Dirichlets 
Zahlentheorie. 


**) Daselbst, S. 437, 452, 524. 
**#) Daselbst, S. 439, 493, 525. 
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zu zwei gegebenen Zahlen a, b immer unendlich viele solche Zahlen d 
gehören, deren Inbegriff das in der obigen Weise durch irgendeine 
von ihnen erzeugte System d ist, und dieses System d bleibt auch 
ungeändert, wenn a, b durch irgendwelche Zahlen der ihnen ent- 
sprechenden Systeme a, b ersetzt werden. Das Element d unserer 
Gruppe © ist daher durch die Elemente a, b vollständig bestimmt, 
und folglich wird eine neue Operation + durch die Festsetzung 
a + b = ô eindeutig erklärt; daß dieselbe den vier Gesetzen @ genügt, 
wird der Leser ohne Mühe aus den Gleichungen (10) ableiten. Ich 
bemerke aber zum Schluß, daß in dieser Gruppe © eine Darstellung 
aller Elemente a als Produkte von Potenzen von festen Primelementen 
nicht vorhanden ist (vgl. D., § 174). 

Wir verlassen diese Beispiele und wenden uns zur Betrachtung 
irgendeiner Abelschen Gruppe ©, in welcher es eine Addition + 
mit den obigen Eigenschaften gibt. Indem wir nun eine Reihe von 
Benennungen einführen, die denen der Zahlentheorie nachgebildet 
sind, bemerken wir vor allen Dingen, daß dieselben sich stets auf 
diese eine Operation + beziehen; dies muß deshalb hervorgehoben 
werden, weil es, wie sich bald zeigen wird, in jeder solchen Gruppe © 
mindestens zwei verschiedene solche Operationen + gibt (vgl. das 
obige Beispiel der aus allen Potenzen a” bestehenden Gruppe auf S. 128), 

Wir nennen ein Element a der Gruppe © ganz, wenn a -+v 
= 0 ist, im entgegengesetzten Falle gebrochen. Dann ergibt sich 
zunächst, daß alle Produkte und Summen von ganzen Elementen 
ebenfalls ganz sind; denn durch Addition der beiden Gleichungen 
a+o=0ob+o= o erhält man (a + b) + o = o; multipliziert man 
ferner die erste mit b, so folgt ab -+ b — b, und wenn man auf 
beiden Seiten o addiert, so ergibt sich ab +0 = o, w. z. b. w. 

Das (ganze oder gebrochene) Element a soll teilbar durch b 
heißen, wenn a + b = b ist; dies kommt offenbar darauf hinaus, daß 
ab-1 ein ganzes Element g, also a = bg ist; wir nennen zugleich 
a ein Vielfaches von b, und b einen Teiler von a, und es leuchtet 
ein, daß die durch das Hauptelement o teilbaren Elemente, und nur 
diese ganz sind. Benutzt man (wie in der Modultheorie) für diese 
Teilbarkeit die doppelte Bezeichnung 

a>b, b<a, 
so findet man leicht, daß aus a>b und b>c auch a > c, und daß 
aus a>b und bœa auch a = b folgt. 
9%* 
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Die Summe a + b von zwei beliebigen Elementen a, b ist immer ` 
ein gemeinsamer Teiler derselben, und jeder gemeinsame Teiler n 
von a, b ist ein Teiler von der Summe a + b, weil aus a + n = n 
und b+ n =n durch Addition auch (a + b)+ n = n folgt; der 
Analogie wegen kann man daher die Summe a + b auch den größten 
gemeinsamen Teiler von a, b nennen. 

Zwei Elemente a, b sollen fremd*) heißen, wenn ihre Summe 
a+b = v ist; zwei solche Elemente a, b sind offenbar stets ganze 
Elemente, und o ist ihr einziger ganzer gemeinsamer Teiler. 

Ist a fremd zu b und zu c, so ist a auch fremd zu bc; multipliziert 
man nämlich die erste der beiden Gleichungen a + b = o, a + c = 0, 
aus deren letzter auch c + o = o, also ac + a = a folgt, mit c, so 
erhält man ac + be = c, und wenn man auf beiden Seiten a addiert, 
so folgt a + ac) + be == a + c, also a + be = o, w. z. b. w. 

Umgekehrt, wenn a fremd zu dem Produkt bc der beiden ganzen 
Elemente b, c ist, so ist a auch fremd zu jedem der beiden Faktoren 
b, c; denn aus der letzten der drei Annahmen a -+ be = v, b + 0 = 0, 
c+vo = o folgt b = bce + b, also a+b = (a + bc) +b = o +b 
=» w.zb.w. 

Durch wiederholte Anwendung dieser beiden Sätze ergibt sich 
der allgemeinere: zwei Produkte p, q sind gewiß fremd, wenn jeder 
Faktor von p frex.d zu jedem Faktor von q ist, und umgekehrt folgt 
das letztere auch aus dem ersteren, wenn zugleich alle diese Faktoren 
ganz sind. 

Sind a, b beliebige Elemente, so sind die aus ihnen gebildeten 
Elemente 

j a i b 


Ta d 
immer fremd, d.h. es ist a + b' — o; man kann daher 
a = (a + b)a', b=(a+b)h 
setzen, und jeder Quotient (a:b), also auch jedes Element a — (a:o), 
kann folglich in der Form (a’:b’), d.h. als Quotient von zwei fremden 


Elementen a’, b’ dargestellt werden; daß es nur eine einzige solche 
Darstellung gibt, ist leicht zu beweisen. 
*) Dieses Wort wird hier in ganz anderem Sinne gebraucht wie bei den 


Kombinationen in $ 3, nämlich analog dem Begriff der relativen Primzahlen in 
der Zahlentheorie. 
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Indem wir eine Reihe anderer, ebenso leicht zu beweisender 
Sätze über fremde Elemente übergehen, wenden wir uns zur Betrach- 
tung der gemeinsamen Vielfachen c von zwei Elementen a, b, ` 
wobei wir die eben festgesetzte Bedeutung von a’, b' beibehalten. Aus 
den Annahmen c + a = a, c+b = b folgt durch Multiplikation mit 
b, a bzw. bc + ab = ab, ac+ab = ab, und hieraus durch Addition 
(a+b)c-+ab = ab, oder wenn man durch (a -+ b) dividiert und 

m = = = =bi—=(a+b)ah 

setzt, c + m = m, d.h. c ist teilbar durch m; da nun fremde Ele- 
mente a’, b' stets ganz sind, so ist m ebenfalls teilbar durch a und b, 
mithin sind die gemeinsamen Vielfachen c von a, b identisch mit den 
sämtlichen Vielfachen dieses Elementes m, welches daher nach Ana- 
logie mit der Zahlentheorie das kleinste gemeinsame Vielfache von 
a, b heißen mag. Wir wollen nun die Bildung dieses Elementes m 
aus den Elementen a, b als eine neue Operation — in unsere Gruppe 
einführen; dieselbe wird also definiert durch 


ab 
a+b 


(11) t— b = 


oder, was dasselbe sagt, durch 
(12) a—b = (a7! + b-i, 
und zugleich gilt der Satz 
(13) (a + b) (a — b) = ab. 
Vor allem bemerken wir, daß diese neue Operation — für sich 


allein und in Verbindung mit der Gruppenoperation — den vier fol- 
genden Gesetzen 


(1) a — a = 4, 

(2') a — b = b — a, 

(3) (a — b) — c = a — (b — 0), 
(4) (a—b)e =ac—be 


gehorcht, welche vollständig den Gesetzen @ entsprechen, und deren 
Inbegriff wir mit G” bezeichnen wollen. Die Beweise von (1’) und (2) 
liegen auf der Hand. Ferner ergibt sich aus der Definition 


_ (@—b)ec 
ne E aT, 
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und wenn man den Bruch rechter Hand unter Beachtung von (13) 
durch (a + b) erweitert, so erhält man 
abe 


Eau rar Bel rd gl ae 


woraus wegen der Symmetrie (3”) folgt. Ebenso ergibt sich die 
Gleichung (4'), weil jede ihrer beiden Seiten, wenn sie mit (a + b)c 
= (ac + be) multipliziert wird, dasselbe Produkt abc? gibt. 

Es erscheint also hier die schon oben angekündigte merkwürdige 
Tatsache, daß, wenn es in einer Abelschen Gruppe © eine Operation 
+ gibt, welche den Gesetzen @ gehorcht, daraus immer eine zweite 
Operation — abgeleitet werden kann, welche genau dieselben Gesetze 
befolgt. Es fragt sich daher: können diese beiden Operationen + 
vielleicht identisch sein? Nehmen wir an, zwei Elemente a, b genügen 
der Bedingung a— b — a + b, woraus durch Multiplikation mit 
(a+b) auch ab = (a + b} — a° + ab +b? folgt, so erhält man 
durch Addition von a? und von b? die beiden Gleichungen a (a + b) 
= (a+b) und b(a +b) = (a+b, mithin a = b — a + b; da 
also für je zwei verschiedene Elemente a, b auch (a — b) verschieden 
von (a + b) wird, so sind die beiden Operationen + nicht identisch 
miteinander; aus (12) geht aber zugleich hervor, daß sie sich voll- 
ständig miteinander vertauschen, wenn jedes Element a der Gruppe © 
durch das reziproke Element a~! ersetzt wird (vgl. das oben an- 
geführte Beispiel der einfachen Potenzengruppe). Hierbei wollen 
wir auch bemerken, daß der Satz (12), auf eine beliebige Anzahl von 
Elementen ausgedehnt, in der doppelten Form *) 

Ga. ae di 

(15) (+++. J=n!— 1. 1... 

dargestellt werden kann, was durch vollständige Induktion leicht zu 
beweisen ist. 

Es erscheint ferner die andere merkwürdige Tatsache, daß 
zwischen den beiden Operationen + auch die Beziehungen 


(16) a + (a — b) = a, 
(17) a—(a+b)=a 
bestehen, welche schon daraus folgen, daß a—b durch a, und a 
durch a + b teilbar ist; man kann sie aber auch dadurch beweisen, 


*) Vgl. D. $ 178, S. 555. 


(a — b) — c = 
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daß man die linke Seite der ersten Gleichung mit (a + b), die der 
zweiten mit (a— b) multipliziert, wodurch zufolge (13) bzw. die 
Produkte a(a + b), a(a— b) entstehen. Offenbar stimmen nun die 
sechs Gesetze (2), (3), (2°), (8°), (16), (17), in welchen die eigentliche 
Gruppenoperation gar nicht auftritt, genau mit den sechs Gesetzen A 
des § 3 überein, welche dann die Grundlage für die Betrachtungen 
des $ 4 gebildet haben; wir können daher sagen, daß unsere Abel- 
sche Gruppe ©, wenn man von der Multiplikation ihrer Elemente 
ganz absieht und nur die beiden Operationen + in das Auge faßt, 
auch eine Dualgruppe ist, und wir wollen zum Schluß noch zeigen, 
daß dieselbe den Idealtypus besitzt, d. h., daß in ihr das Doppel- 
gesetz (5) des § 3 gilt: 


(18) (a — b) + (a — c) = a — (b + ©), 
(19) (a+b) — (a+ = abe). 


Dies ergibt sich aus der Definition der Operation — durch die fol- 
genden Rechnungen: 


en 
649 U, 
+9, 
Rn ll Im e Aetate 


und aus dem obigen Satze (5) folgt die Identität der beiden ersten 
und ebenso die der beiden letzten Ausdrücke, w. z. b. w. 


8.7. 
Lösung der Aufgabe. 
Wir kehren jetzt zurück zu der in $$ 1 und 2 für rationale 


Zahlen behandelten Aufgabe, um dieselbe auf ein beliebig gegebenes 
System von n Elementen 


(1) GSE Ag ee An 
der in den §§ 5 und `6 betrachteten Abelschen Gruppe © zu über- 
tragen. Es handelt sich darum, diejenigen Zerlegungen dieser Ele- 
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mente in Faktoren zu finden, welche sich aus der Bildung der größten 
gemeinsamen Teiler 
ta, ta 
„+, +9, 0, +, +, 
+, +, +0. 
von irgendwelchen Kombinationen aus diesen Elementen ableiten 
lassen; diese größten gemeinsamen Teiler sind, da ihre Bildung als 
stets ausführbar angenommen wird, ebenfalls als gegeben anzusehen. 

Zu diesem Zwecke benutzen wir die in $ 5 beschriebene Bezeich- 
nungsweise, indem wir zunächst die n gegebenen Elemente (1) der 
Reihe nach mit den Zeichen 
(2) (1,0), (2,0) »-- (n, 0) 
belegen. Während nun in $5 auch alle anderen Elemente von der 
Form («, 0), wo œ jede beliebige Kombination aus den n Unter- 
scheidungszeichen 1, 2... n bedeutet, als willkürlich wählbar oder 
gegeben angesehen werden durften, so wollen wir jetzt diese Wahl- 
freiheit gänzlich aufheben, indem wir festsetzen, daß 
(3) (&, 0) = (&, 0) + (E2; da ae 
sein soll, wo &,, & ++- die sämtlichen Kombinationen ersten Grades 
bedeuten, deren Summe die Kombination «œ ist; es wird also («, 0) 
definiert als der größte gemeinsame Teiler aller derjenigen in der 
Reihe (2) enthaltenen Gruppenelemente (s, 0), welche den in œ ent- 
haltenen Kombinationselementen & entsprechen; falls œ selbst vom 
ersten Grade ist, so besteht die Summe (3) aus einem einzigen Gliede, 
welches das entsprechende Element in der Reihe (2) ist. Hiermit 
sind alle Elemente (x, 0) durch (2) vollständig gegeben, mit Aus- 
nahme des Elementes (0,0), das vorläufig noch willkürlich 
bleiben mag. 

Aus diesen Elementen (œ, 0), deren Anzahl — 2” ist, bilden wir 
nun nach der Definition (9) in $ 5, also durch Multiplikation und 
Division, alle Elemente von der Form («, ß); diese sind daher, wenn 
« von O verschieden ist, ebenfalls durch die n Elemente (2) voll- 
ständig gegeben, während in allen Ausdrücken von der Form (0, ß) 
auch das Element (0, 0) auftritt. Dann gelten die in $ 5 bewiesenen 
Sätze I bis V, und von diesen gibt der allgemeine Produktsatz III 
die vollständige Lösung unserer Aufgabe. Die Beschaffenheit 
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dieser Lösung wollen wir aber durch die folgenden Sätze deutlich. 
machen, welche aus der Definition (3) fließen. 

Satz I. Sind die Kombinationen «, ß von 0 verschieden 
und ® beliebig, so ist 
(4) (œ, o) + (B, o) = (œ + ß, ©). 

Beweis. Zunächst leuchtet ein, daß dieser Satz für œ = 0 gilt. 
Denn wenn e alle Elemente der Kombination «, ebenso y alle Elemente 
der Kombination 8 durchläuft, so ist (œ, 0) zufolge (3) die Summe 
aller (e, 0), ebenso ist (ß, 0) die Summe aller (y, 0), und (« + ß, 0) 
ist die Summe aller (0, 0), wo 0 alle Elemente der Kombination 
(« + 8) durchläuft. Nun tritt zwar, wenn « und ß gemeinsame Ele- 
mente € — n besitzen, das Glied (s, 0) — (n, 0) auf der linken Seite 
der zu beweisenden Gleichung (4) sowohl in der Summe («, 0) wie 
in der Summe (£, 0) auf, allein zufolge des Satzes a + a — a braucht 
ein solches Glied nur einmal gezählt zu werden, und da die Elemente 
von œ und die von ß zugleich alle Elemente 9 der Summe (« + ß) 
erschöpfen, so ergibt sich die Wahrheit des Satzes für diesen Fall 
© —= 0. Wir nehmen nun an, der Satz sei für alle Kombinationen œ 
vom Grade r bewiesen, und wollen zeigen, daß er dann (falls r < n 
ist) auch für jede Kombination vom Grade (r + 1) gilt. Jede solche 
Kombination läßt sich in die Form œw + & setzen, wo & jetzt irgend- 
eine Kombination ersten Grades bedeutet, welche in der Kombination œ 
vom Grade r nicht enthalten ist. Setzen wir ferner zur Abkürzung 

A) a a (: Bu) sen EA) a 

so folgt aus unserer Induktionshypothese 

(e +80) = a+c, (B +£, 0) = b+c, 

@.+B0)=a+b (+B +e w) = a+ +s, 
und aus dem speziellen Produktsatz II in § 5 ergibt sich 

a = (a + c) (x, o + £), b = (b + c) (6, o + e), 
a+b = (a +b +c) (e + B, o+ e). 
Hieraus folgt weiter 
BR E aE RAA AN €) = a(b +e) bla o) 
= be + ca + ab; 

multipliziert man diese Gleichung mit der vorhergehenden, und dividiert 
man die Produktgleichung durch die Gleichung (5) in § 6, nämlich 
durch ; 

(E + e) (c + a) (a +5) = (a + b + c) (be + ta + ab), 
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so erhält man 

(æ, w + £) + (B, œ +£) = (« + B, @ + e), 
d.h. unser Satz gilt auch für jede Kombination (@ + £) vom Grade 
(r+ 1), also allgemein, w. z. b. w. 

Satz II. Sind die Kombinationen «, ß von 0 verschieden, 
so ist («, ß) ein ganzes Element der Gruppe ©. 

Beweis. Ist 8 von 0 verschieden, so sind die Elemente (£, ß) 
und («+ ß,ß) nach Satz I in $ 5 beide = o, und da, wenn « ebenfalls 
von 0 verschieden ist, nach dem eben bewiesenen Satze («, 6) + (ß, B) 
= («œ + ß, ß) ist, so ergibt sich (a, 8) +0 = 9, w. z. b. w. 

Satz II. Genügen die vier Kombinationen «a, ß, y, ö der 
Bedingung «+ß = y +ò, und sind außerdem die Durch- 
schnitte «@—Öö und ß—y beide von 0 verschieden, so sind 
(«, ß) und (y, ô) fremde Elemente, in Zeichen 


(5) (œ, B) + (p, ò) = v. 
Beweis. Wenn die Bedingung «œ + B = y +ò erfüllt ist, so 
wird nach einem in § 3 bewiesenen Satze (S. 111) 


B =ọ +0, ô=06+o0, 


«a +e =y +o =a+y, 
wo zur Abkürzung 


B—y=ọ, «— ð = 06, B— ô = v 
gesetzt ist. Wir wenden jetzt den allgemeinen Produktsatz III des 
$5 auf die beiden Elemente (œ, œ), (y, ©) an, indem wir die dort 
mit y bezeichnete Kombination einmal durch ọ, das andere Mal durch 
6 ersetzen; in den so erhaltenen Gleichungen 


(&, ©) er II(e +0, @+ Qa), 

(y, 0) = IM(y + 6,, © + 6) 
bezieht sich das erste Produktzeichen auf alle Zerlegungen ọ = g, + ®& 
mit der Bedingung oe, — ọ, = 0, das zweite auf alle Zerlegungen 
6 = 6, + 6, mit der Bedingung 6, — 6, = 0. Da nun nach unserer 
Annahme die beiden Durchschnitte ọ, 6 (also auch «, ß, y, Ô) von O 
verschieden sind, so besteht jedes dieser beiden Produkte aus mindestens 
zwei Faktoren, und zwar sind die Faktoren (« + ọ, œ) und (y + 6, œ), 
welche den Zerlegungen ọ, = 9, , = 0 und o, = 6, 6, = 0 ent- 
sprechen, identisch mit (æ + y, œ); bezeichnen wir daher die Produkte 
aller übrigen Faktoren bzw. mit p und q, so wird 


(&, ©) = («+ y, @)p, (y, w0) = (æ + y, ©) q; 
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da ferner, wie schon bemerkt, auch «, y von O verschieden sind, so 
ist («+ y, w) nach Satz I die Summe der beiden vorstehenden Ele- 
mente, mithin 


p +q = o, 


d.h. die genannten Produkte p, q sind fremd zueinander. Nun war 
p das Produkt aus allen denjenigen Faktoren (œ + ọ,, œ + ọ,), in 
welchen ọ, von O verschieden ist, und da letzteres auch von «, also 
auch von œ + ọ, und œ + ọ, gilt, so ist (nach Satz II) jeder solche 
Faktor (œ + o,, © + 0,) ein ganzes Element der Gruppe, und dasselbe 
gilt offenbar von jedem Faktor (y + 6, @ -+ 6) des Produktes q, 
weil y und o,, also auch y + 6, und œ + 6,, von O verschieden sind. 
Da aber das Produkt p der ganzen Faktoren (x + ọ,, @ + ọ,), wie 
oben gezeigt ist, fremd zu dem Produkt q der ganzen Faktoren 
(+6, @ +6) ist, so folgt nach einem in § 6 bewiesenen Satze 
(S. 132) daß auch jeder der Faktoren von p fremd zu jedem der Fak- 
toren von q ist; unter den ersteren befindet sich aber der der Zer- 
legung ọ, = 0, eg, = ọ entsprechende Faktor (œ, @ + ọ) = («, ß) 
und unter den letzteren befindet sich der der Zerlegung 6, = 0 
6, — 6 entsprechende Faktor (y, @ + 6) — (y, ô); mithin ist («, ß) 
fremd zu (y, ð), w. z. b. w. 

Satz IV. Sind die Kombinationen «, ß von 0 verschieden 
und ø beliebig, so ist 


(6) (o, a) + (w, B) = (0, « + p). 


Beweis. Nach dem allgemeinen Produktsatz III des § 5 können wir 


(@,«) = MH(o + ß,, œ+ Ba), ; 
(0, 6) = Ho +a, B+ a) 


setzen, wo sich das erste Produktzeichen auf alle Zerlegungen ß = ß, 
-+ ß, mit der Bedingung ß, — a = 0, das zweite auf alle Zerlegungen 
% = œ, + &, mit der Bedingung œ, — ğa = 0 bezieht. Da «œ, ß nach 
unserer Annahme von O verschieden sind, so besteht jedes dieser 
beiden Produkte aus mindestens zwei Faktoren, und zwar sind die 
den beiden Zerlegungen ß, = 0, ß, = ß und œ, = 0, u, = « ent- 
sprechenden Faktoren identisch mit (œw, æ -+ ß); bezeichnen wir daher 
die Produkte aller übrigen Faktoren bzw. mit p und q, so wird 


(@, a) = (œ, æ + )p, (wm, p) = (wa + P)ı. 
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Vergleichen wir nun irgendeinen Faktor (œ + ß,, œ + ß,) von p mit 
irgendeinem Faktor (o+.«,, B+ œ) von q, so genügen die vier 
in ihnen auftretenden Kombinationen zunächst der Bedingung 


@+B)+e+ß)—=letn)t+(ß+t a), 
weil jede dieser beiden Summen = œ + «+ ß ist; da ferner ß, ein 
von 0 verschiedener Teil von f, und «, ein von O verschiedener Teil 
von & ist, so sind auch die Durchschnitte 


(+ Bı) — (B + a), (0 +) — (x + ba) 
beide von O verschieden. Aus diesen Eigenschaften der vier Kombina- 
tionen folgt aber (nach Satz III), daß jeder Faktor (œ + ß,, œ + ß,) 
von p fremd zu jedem Faktor (@ + «,, ß + œ) von q ist; nach einem 
in $ 6 bewiesenen Satze (S. 132) ist daher auch p fremd zu q, also 
p +q = o9, 
und hieraus folgt durch Addition der beiden letzten Deiskällongeh 
von (œ, œ) und (œ, ß) die Gleichung (6), w. z. b. w. 

Satz V. Ist die Kombination « von O0 verschieden, 
œw beliebig, so ist (œ, «) die Summe aller (w, £), wo e alle in œ 
enthaltenen Kombinationen ersten Grades durchläuft. 

Dies ist offenbar eine unmittelbare Folge des vorhergehenden 
Satzes IV. Vergleicht man den speziellen Fall © = 0 mit der obigen 
Definition (3) der Elemente («, 0), so zeigt sich, daß die schon am 
Schluß von § 5 hervorgehobene Analogie zwischen den Elementen 
(«,0) und (0,«) auch nach unseren jetzigen Beschränkungen hin- 
sichtlich der Wahl dieser Elemente bestehen bleibt. 

Satz VI. Ist die Kombination « von 0 verschieden, 
œw beliebig, so ist der Quotient 

(œ, 0) 
m (@, æ) 
das kleinste gemeinsame Vielfache aller Elemente (œ + e, 0), ' 
wo & alle in « enthaltenen Kombinationen ersten Grades 
&; & te durchläuft. 

Beweis. Nach dem speziellen Produktsatz (10) des $ 5 ist 

(0, 0) = (œ + &, 0)(w, £), also 

(œ, 0) (o + s, 0) = (wo, £). 
Bezeichnet man nun das im Satze genannte kleinste gemeinsame 
Vielfache 


(+ &, 0)— (0 + £3, 0)— ++: 
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zur Abkürzung mit m, und wendet man den Satz (14) des § 6 an, 
so folgt 
m~i = (@ + s, 0) + (0 + 8, O +, 


(o, 0) m~i — (o, &,) T (@, Eo) + Koh, 
und da nach dem vorhergehenden Satze V diese Summe — (m, œ) 
ist, so ergibt sich 


also 


(0, Oar —= (on,o), m—= 
w. z. b. w. 
Hiermit sind wohl die wichtigsten Eigenschaften der Ausdrücke 
(«, B) erschöpft, welche zuerst in § 5 durch die Gleichung (9) ein- 
geführt, jetzt aber durch die Definition (3) sämtlich auf die n ge- 
gebenen Elemente (2) und, falls « —= 0 ist, auf (0,0) zurückgeführt 
sind. Von diesen Ausdrücken («, 6), deren Anzahl — 4” ist, bieten 
diejenigen, in welchen œ — ß von 0 verschieden ist, gar kein Interesse 
dar, weil sie nach Satz I in § 5 alle — o sind; wir wollen daher nur 
noch die übrigen betrachten, in denen œ — ß —= 0, und deren Anzahl 
— 3” ist. Von diesen wollen wir vorläufig auch alle diejenigen aus- 
schließen, in denen & = 0 ist, also nur solche Elemente («, ß) bei- 
behalten, die durch das System (2) ohne Zuziehung des Elementes 
(0, 0) gegeben sind. Bezeichnen wir nun mit v immer die aus allen 
n Zeichen 1, 2:--n bestehende Kombination, und nennen wir jedes 
Element (v,, v,), welches der Bedingung v, + v, — v genügt, einen 
Kern [sc. des in (2) gegebenen Systems], so ergibt sich aus dem 
allgemeinen Produktsatz III des $ 5, daß jedes andere Element («, ß) 
als ein Produkt von lauter Kernen darstellbar ist; wählt man 
nämlich dort für y diejenige Kombination, welche aus allen in («+ £) 
fehlenden Kombinationselementen besteht, so leuchtet ein, daß alle 
Faktoren des Produktes 


(8) («, p) = (a + 1, B + 93) 

Kerne sind, weil (œ +y) + (B+) =«+ß+y =v ist. Die 
Anzahl aller Kerne [zu denen (0, v) nicht gehört] ist = 2” — 1, und 
wenn a, b, c die Grade der Kombinationen «, ß, y bedeuten, so ist 
a+b+c=n, und 2° ist die Anzahl aller Kernfaktoren von («, ß). 
Von besonderer Wichtigkeit für diese Darstellungen, unter denen sich 
oftenbar auch die in der Überschrift dieses Aufsatzes genannten Zer- 
legungen der n gegebenen Elemente (2) befinden, ist ferner unser 
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obiger Satz III, weil er lehrt, wann zwei Kerne gewiß zueinander 
fremd sind. Für den Fall n — 4 geben die Gleichungen (3), (5), (7) 
des $ 2 die Kernzerlegungen der Elemente («, 0); die übrigen Elemente 
(œ, ß) und ihre Zerlegungen, wie z.B. 
(1,2) = (134,2) (13,24) (14,23) (1,234), 

sind damals absichtlich gar nicht erwähnt, um die Aufmerksamkeit 
nicht von der Hauptsache, der Herstellung der Zerlegungen (7), ab- 
zulenken. Schließlich ist zu bemerken, daß zufolge des obigen 
Satzes JI alle Kerne mit Ausnahme von (v, 0) gewiß ganze Elemente 
der Gruppe © sind, was für (v, 0) dann, und nur dann gilt, wenn die 
gegebenen Elemente (2) sämtlich ganz sind. 

Nun noch einige Worte über die Bedeutung der Elemente von 
der Form (0,«)! Sie läßt sich am einfachsten aussprechen, wenn 
man für das bisher willkürliche Element (0, 0) das Hauptelement o 
der Gruppe © wählt. Aus dem Satze VI geht dann, wenn œ = 0 
gesetzt wird, das spezielle, der Definition (3) dualistisch entsprechende 
Resultat hervor, daß (0, «)-! das kleinste gemeinsame Vielfache aller 
Elemente (s, 0) ist, wo & alle in « enthaltenen Kombinationen ersten 
Grades durchläuft. Wendet man aber auch auf diese Elemente (0, «) 
die Zerlegung (8) an, so ergibt sich 


o = (0. 0) = II(v,,%,), (0,«) = IM(y,&+ ya); 

in der ersten dieser beiden Formeln findet sich das Produkt aller 
Kerne multipliziert mit (0, v), und folglich ist dieses Produkt das 
kleinste gemeinsame Vielfache aller n Elemente (2); auch die Faktoren 
des zweiten Produktes sind mit Ausnahme von (0, v) lauter Kerne, 
und wenn man die erste Gleichung durch die zweite dividiert, so stellt 
sich auch das obengenannte kleinste gemeinsame Vielfache (0, «)-! 
als Produkt von lauter Kernen dar, worauf wir aber hier nicht weiter 
eingehen wollen. 


§ 8. 
Endliche Dualgruppen in ©. 


Wir wollen zum Schluß noch eine Anwendung von den be- 
sprochenen Zerlegungen machen. In $ 6 ist gezeigt, daß die Abel- 
sche Gruppe ©, wenn es außer der Gruppenoperation (Multiplikation) 
in ihr noch eine Addition + gibt, welche den dort angegebenen 
Gesetzen @ gehorcht, keine endliche Gruppe (außer o) als Teiler 
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enthalten kann, wobei natürlich als Operation der Teilgruppe dieselbe 
Multiplikation angesehen wurde. Dieselbe Gruppe © besitzt nun 
‚aber in bezug auf die beiden Operationen + auch den Charakter einer 
Dualgruppe vom Idealtypus, und sie kann, so aufgefaßt, sehr 
wohl endliche Dualgruppen als Teiler enthalten. Nehmen wir 
wie in § 7 an, es sei ein System von n Elementen 
(1) (1,0), (2,0) ER (n, 0) 
der Gruppe © gegeben, und bilden wir aus ihnen durch stets wieder- 
holte Anwendung beider Operationen + immer neue Elemente, welche 
dem gegebenen System hinzugefügt werden, so wird, wie wir beweisen 
wollen, diese Bildung nach einer endlichen Anzahl von Schritten ihr 
Ende finden, insofern die Operationen + aus je zwei Elementen, welche 
in dem so entstandenen System ® enthalten sind, nur noch solche 
Elemente erzeugen, welche schon in ® enthalten sind. Zugleich wird 
sich ergeben, daß alle Elemente dieser endlichen Dualgruppe $ sich 
durch die in § 7 betrachteten Kerne des Systems (1) ausdrücken 
lassen. Am kürzesten gelangt man synthetisch zum Ziele, indem 
man umgekehrt von der gemeinsamen Form dieser Ausdrücke ausgeht, 
deren Auffindung mir erst nach längerem Nachdenken gelungen ist. 

Ich erinnere zunächst an die in der Gleichung (8) des $ 7 ent- 
haltene Darstellung jedes Elementes von der Form («, 0), wo «, wie 
immer im folgenden, von O verschieden sein soll, als Produkt von 
lauter Kernen; stellt man die Kombination ß, welche aus allen in « 
fehlenden Elementen besteht, auf alle verschiedenen Arten als Summe 
Bı + ba von zwei fremden Kombinationen ß,, ß, dar, so wird 
(2) (æ, 0) = Il(a + bı, Ba), 
und alle Faktoren (æ + ß,, ß,) sind offenbar Kerne, weil (æ + ß,) + ß, 
= & + ĝ = v ist, wo v wieder die aus allen n Elementen 1, 2... n 
bestehende Kombination bedeutet; der Zerlegung ß, = 0, ß, = ß 
entspricht der Kern («, 6), und ebenso wird der Kern (v, 0) durch 
die Zerlegung ß, = ß, ba = 0 erzeugt. 

Unter einem vollständigen Produkt p verstehe ich nun jedes 
Produkt aus lauter verschiedenen *) Kernen f, welches folgende Eigen- - 
schaft besitzt: wenn unter den Faktoren £ sich der Kern («, p) befindet, 


*) Dies Wort ist hier und im folgenden immer nur im Sinne der äußerlichen 
Bezeichnung aufzufassen; es kann sehr wohl geschehen, daß in bestimmten Bei- 
spielen zwei äußerlich verschiedene Elemente einander gleich werden. 
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so enthält p auch alle anderen Kernfaktoren (æ + ß,, ß,) des Elementes 
(«, 0) in (2). Unser Ziel besteht darin, zu beweisen, daß die oben- 
genannte Dualgruppe P nichts anderes ist als der Inbegriff aller 
dieser vollständigen Produkte p. Hierzu führen die folgenden Be- 
trachtungen. 

Zunächst überzeugt man sich leicht, daß das Produkt («, 0) in (2) 
selbst die genannte Eigenschaft besitzt; denn wenn man aus seinen 
Faktoren ť einen bestimmten Kern (æ + ß,, ß,) herausgreift und die 
Kombination ß, auf alle Arten als Summe ß, -+ ß, von zwei fremden 
Kombinationen ß,, ß, darstellt, so erhält man 


(«+ Bı, 0) = M(« + Bı + bs: Bo); 
offenbar befinden sich aber alle Faktoren dieses Produktes auch unter 
den Faktoren £ des Produktes (2), und folglich ist (œ, 0) wirklich ein 
‚vollständiges Produkt. 

Aber diese Elemente («, 0) sind keineswegs die einzigen voll- 
ständigen Produkte; wählen wir z.B. n = 4 und betrachten das aus 
sechs verschiedenen Kernen (œ, ß) gebildete Produkt 

p — (1234,0) (123,4) (124,3) (134,2) (12,34) (13,24), 
so erhält man nach (2) für die Elemente («, 0) die Zerlegungen 
(1254,0) — (1234,0), 
(123,0) — (1234,0) (123,4), 
(124,0) — (1234,0) (124,3), . 
(134,0) — (1234,0) (134,2), 
(12,0) — (1234,0) (123,4) (124,3) (12,34), 
(13,0) — (1234,0)(123,4) (134,2) (13,24), 
und da alle rechts auftretenden Kerne auch Faktoren des Produktes p 
sind, so ist letzteres vollständig, während z.B. das Produkt 
(1234,0) (134,2) (12,34) 
unvollständig ist, weil unter seinen Faktoren die beiden in (12,0) 
enthaltenen Kerne (123,4), (124,3) fehlen. 

Die wichtigste Grundlage für unsere Untersuchung bildet aber 
der folgende 

Satz I. Sind p,q vollständige Produkte, so gilt dasselbe 
auch von p+q, und zwar ist p+gq das Produkt aller der- 
jenigen verschiedenen Kerne, welche beiden Produkten p, q 
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gemeinsam sind, und p—gq ist das Produkt aller verschie- 
denen Kernfaktoren von pq. 

Beweis. Wir teilen die in den Produkten p, q auftretenden 
Kerne in drei Arten ein, in solche (n, 9), welche beiden gemeinsam 
sind, ferner in solche («, 8), welche nur in p, nicht in q auftreten, 
endlich in solche (y, ô), welche nur in q, nicht in p auftreten; setzen 
wir zur Abkürzung die drei entsprechenden Produkte 

Il(n, 9) = fī, II(«, b) = m, II (y, ò) = 1, 
so wird 
Ea V e 


Wir vergleichen zunächst jeden Faktor (x, 8) von m mit jedem Faktor 
(y, ò) von n und setzen ß—y = ọ, « — ô = o. Macht man nun 
die Annahme, es sei 6 == 0, so folgt aus dem in § 3, S. 111 bewiesenen 
Satze, daß B = ọ +ò, y= « + ọ ist; mithin ist (y, ô) = (æ + ọ, ò) 
ein Kernfaktor von (œ, 0), er muß daher, weil (~, ß) ein Faktor des 
vollständigen Produktes p ist, ebenfalls Faktor von p sein; dies wider- 
spricht aber der obigen Definition von (y, 6), und folglich ist unsere 
obige Annahme ø == 0 unzulässig. Da aus denselben Gründen auch 
der Durchschnitt ọ = 8 — y von 0 verschieden und außerdem g + ß 
= y +ò = v ist, so folgt (nach Satz III in § 7), daß jeder Faktor 
(«, ß) von m fremd zu jedem Faktor (y, ö) von n, mithin auch 

m+n =o, p+tg=rm+mM)=tr 
ist. Betrachtet man nun irgendeinen Faktor (ņ, 9) von r und zerlegt 
(n, 0) in seine Kernfaktoren nach (2), so muß jeder solche Faktor, 
weil (ņ, 9) den beiden vollständigen Produkten p,q gemeinsam ist, 
ebenfalls gemeinsamer Faktor von p,q, also auch Faktor von r sein, 
und folglich ist r ein vollständiges Produkt, womit die Behauptungen 
des Satzes über p -+ q erwiesen sind. Der andere Teil des Satzes 
ergibt sich ieicht aus 

pa = èE = em nam 
denn jeder Faktor (4, u) dieses Produktes rmn ist entweder in p oder 
in q enthalten, mithin ist auch jeder Kernfaktor von (A, 0) ebenfalls 
Faktor von p oder q, also gewiß Faktor von p — q9, und da auch alle 
Faktoren (4, u) verschieden sind, so ist auch p — q ein vollständiges 
Produkt, w. z. b. w. 


Dedekind, Gesammelte Werke, II. 10 
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Durch wiederholte Anwendung dieses Satzes ergibt sich ohne 
weiteres, daß er auch für beliebig viele vollständige Produkte p}, P3, 
Pa +++ gilt; sowohl ihr größter gemeinsamer Teiler p, -+ Pa + Pa H- 
wie ihr kleinstes gemeinsames Vielfaches p, — Pa —P,—:'- sind 
wieder vollständige Produkte; der erstere ist das Produkt aller der- 
jenigen verschiedenen Kerne, welche allen Produkten p,, Pa, P+ 
gemeinsam sind, und das letztere ist das Produkt aller verschiedenen, 
in dem Produkt p,p,P, --- auftretenden Kerne. Hieraus ergibt sich 
sofort der 

Satz II. Jedes vollständige Produkt p von Kernen («, ß) 
ist das kleinste gemeinsame Vielfache aller ihnen ent- 
sprechenden Elemente («, 0). 

Beweis. Jedes Element (œ, 0) ist, wie schon oben bemerkt, ein 
vollständiges Produkt (2), mithin ist ihr kleinstes gemeinsames Viel- 
faches a (nach der eben bewiesenen Regel) das Produkt aller in dem 
Produkt JI («, 0) auftretenden verschiedenen Kerne t; alle diese Kerne £ 
müssen aber auch in p auftreten, weil p als vollständiges Produkt 
zugleich mit («, ß) auch alle Kernfaktoren £ von («, 0) zu Faktoren 
hat. Da umgekehrt jeder in p auftretende Kern («, ß) auch ein Faktor 
des Elementes («, 0), also einer der Kerne f ist, und da alle diese 
Kerne («, 8) auch verschieden sind, so folgt p = a, w. z. b. w. 

Wir kehren nun zu der Dualgruppe ® zurück, welche aus den 
gegebenen n Elementen (1) durch wiederholte Anwendung der beiden 
Operationen + entstehen soll. Durch die Operation + werden zunächst 
alle Elemente von der Form (x, 0) erzeugt, und diese sind, wie oben 
bemerkt, lauter vollständige Produkte; wendet man sodann auf be- 
liebig viele Elemente («, 0) des so erzeugten Systems die Operation — 
an, so erhält man (nach Satz I) immer wieder vollständige Produkte, 
und zwar entstehen auf diese Weise (nach Satz II) alle vollständigen 
Produkte; endlich leuchtet ein, daß hiermit die Bildung des Systems ® 
schon vollendet ist, weil der Inbegriff aller vollständigen Produkte 
(nach Satz I) die charakteristischen Eigenschaften einer Dualgruppe 

besitzt *). 


*) Vgl. D. $ 169, S.499, Anmerkung. — Die daselbst erwähnte, aus drei 
Moduln erzeugte Dualgruppe von 28 Moduln, welche den Idealtypus nicht besitzt, 
erfordert zu ihrer Bildung eine mehrmals abwechselnde Anwendung der beiden 
Operationen. à 
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Die Anzahl der in dieser Gruppe ® enthaltenen Elemente scheint 
mit der Anzahl n der gegebenen Elemente (1) sehr rasch zu wachsen; 
sie ist — 18 im Falle n = 3, und (wenn ich nicht irre) — 166 im 
Falle n = 4; einen allgemeinen Ausdruck für diese Anzahl zu finden, 
habe ich noch nicht versucht. Dagegen leuchtet ein, daß die Elemente 
von P, d.h. die vollständigen Produkte p sich nach der Anzahl der 
in ihnen auftretenden Kerne in (2* — 1) Stufen verteilen, und daß 
jede folgende Stufe die nächsten Vielfachen von den Elementen der 
vorhergehenden Stufe enthält. Endlich will ich bemerken, daß die- 
jenigen Elemente von ®, welche auf symmetrische Weise aus den 
Elementen (1) gebildet sind, in einfachen Beziehungen zu den sym- 
metrischen Funktionen stehen, welche aus den Elementen (1) auf 
dieselbe Weise wie in der Algebra zusammengesetzt sind*); doch 
kann ich auf die Darstellung dieser Beziehungen hier nicht mehr 
eingehen. 


Erläuterungen zur vorstehenden Abhandlung. 


Diese wenig bekannte Arbeit ist vor allem interessant als frühe axiomatische 
Untersuchung. Die Dualgruppen werden axiomatisch festgelegt durch zwei Ver- 
knüpfungen und zwischen diesen bestehenden Rechengesetzen, wobei sich ins- 
besondere die eine Verknüpfung als Mengen- oder auch als Modulsumme deuten 
läßt, die andere als Durchschnittsbildung. Zu den Dualgruppen gehören die Modul- 
nnd Idealbereiche, die durch das Hinzutreten von Modul- und Idealgesetz gekenn- 
zeichnet sind; die Unabhängigkeit dieser neuen Gesetze wird durch Konstruktion 
passender Beispiele erhärtet ($ 4). 

Interessant ist auch der Nachweis des $6, daß eine Abelsche Gruppe not- 
wendig unendlich oder gleich der Einheit sein muß, wenn außerdem noch die eine 
Verknüpfung der Dualgruppe in ihr erklärt und distributiv mit der Gruppen- 
verknüpfung verbunden ist. Und weiter, daß eine solche aus einem Element er- 
zeugte Gruppe notwendig auf ganzzahlige, nichtarchimedische Bewertungen führt. 

Die Idealtheorie auf Grund der Dedekindschen oder etwas modifizierter 
Axiome ist von H. Grell (Math. Ann. 97) und W. Krull (Math. Zeitschr. 28) 
entwickelt worden. 


Noether. 


*) Vgl. D. § 170, S. 503, Anmerkung. 
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